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some twenty titles of interest not only to the originally intended audience, 


but to college students and teachers at all levels. Previously published by 
Random House and L. W. Singer, the NML became a publication series 
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w and remains dedicated 


auspices of the MAA the NML continues to gro 
to its original and expanded purposes. In its third decade, it contains forty 
titles 
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just finished high school that summer. It is a four-hour contest with three 


It’s a pleasure for me to write a Foreword to this Hungarian Problem 
Book III which covers the Eétvés/Ktrschaék competitions of the period 
1929-1943. As you have all the mathematics of it in the book itself, I 
would like to say a few words first on the present organization of the 
competition and then on the history of it. 


The competition is organics every year on an October afternoon and 
every high-school student can take part in it, including students who have 


problems to solve. Students ca 
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thing they bring wi 
as books and notes. However use of computers and calculators is not 
permitted. The competition takes place simultaneously in 20 cities all over 
Hungary. 

I cite the key sentence of the “Cali for Participation” of the competi- 
tion: “According to the traditions of the competition, the solution of the 


competition problems re 
rand 
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material; however, finding the solution challenges the student’s 
independent mathematical thinking.” 
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done. There is a Competition Committee (henceforth abbreviated to CC) 
consisting of about 10 people. (The fact that I am a member of this CC 
largely facilitates my writing this account.) 

The work starts in the summer by collecting proposed problems. These 
are mostly created by members of the CC themselves, but quite often 


research mathematicians in Hungary offer problem proposals to the CC 
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(I know from discussion with foreign colleagues that many countries are 
not so lucky in this respect.) Previous years’ unused problems are also 
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included in the set of proposed problems (they are always kept secret for 


At the end of the process a collection of about 10 to 20 problems 
emerges. However, usually not all of them are ready for use: members 


quite a common phenomenon) invariably ask that the oroblems proposed 
by them not be used until their offspring are ineligible. 

Roughly one month before the actual competition, the CC meets. I would 
consider ourselves very lucky if we can choose the three problems after just 
one len i must be c 
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After having agreed on the three contest problems, the CC determines how 
to formulate them, but this is usually only a matter of minutes. 


He eliminates the papers s havin ng no chance for a prize and circulates those 
which have a chance. (Papers with two complete solutions are almost 
as no 


mee but contains a nice or unusual solution is also circulated. Such 
ot get a prize, but the solutions may eventually be presented at 


papers are collected, they are taken home for 


ed 
ee days ‘by every member of the CC for careful inspection. 


afterwards, there was one first and one second prize. However in those 


years the number of participants was around 30. In the ’50s and after, the 
numbkoer of nartici nt n dA tn eaveral hundreda Tt hearame nereagary 
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to allow more than one first prize and more than one second prize, and in 
some years even third prizes were given. Also in some years there were 


way to express he outcome of t 
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competition.) The whole procedure ends with a prize-giving ceremony, 
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where the Chairman of the CC presents the solutions of the problems 


(quite often more than solution to the same problem). 
avina deecribed the nrecent ctate of the comnetitinn let me cau a faw 
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words about its history. 
First, about the curious Eétvés/Kurschak duality of its name, which 
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competition started, there was a Mathematical and Physical Society in 
Hungary and Lordnd Eotvés (himself a physicist) was the chairman. When 
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in my experier ciice conises many 
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he was appointed Minister of Education that year, the Society decided to 
celebrate the occasion by organizing a competition for high-school students 
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when war interrupted it. After the war the Mathematical and Physical 
Societies split and the physicists started to organize their own competition. 
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keen supporter of mathematics competitions and author of 
er books for high-school students — the book which was 


arian Problem Books I and IL. 
In the period covered by this book (and before this period, too), the 
number of participating students rarely exceeded 0. ( nae in those 
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rom high school were eligible.) However, after the war the 
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number of participants increased drastically everal hundreds, sometimes 
this phenomenon are too 
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f them, which may 


In those years, every university in euneey had a strict entrance exami- 


nation. However, if you were in the first ten of the Kurschaék competition, 
than wan had fran annaga tra any wnivaroaty whara mathamatina wu wn 
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of the entrance examination subjects. This certainly was very attractive to 

those students who felt they had a chance to gain entrance this way. 
After 1990 the entrance examination system was largely abolished (now 

it varies from university to university and even within a single univer- 


is attraction disappeared. Also, with the gradual in 
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of a market economy in Hungary since 1990, professions like banking, 
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law and economics gained in popularity, and correspondingly interest in 
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of participants has varied between 100 and 300 in recent years. 
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Kurschdék competition. To illustrate that there has always been a strong 
correlation between Kitrschak prize winners and mathematicians attaining 
fame, let me give you the names of some prize winners in the 1929- 
1943 period who later became internationally known mathematicians: Tibor 
Gallai (1930), Endre Makai (1933), Tibor Szele ( 1936) and Akos Csaszar 


all. 
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n the continuation to this book appears, you will be astonished at the 
earance of the 1 names of several dozen well-known (sometimes world- 


ink English-speaking people who have an interest in mathematics 
(not just competitions) can only be grateful to Andy Liu for translating 
this book (and adding notes, making it accessible to even more people). I 
am aiso grateful to him for his transiation, but for different reasons; I read 
the Hungarian original several decades ago. In conclusion, I can only say: 


T hope that Hungarian Problem Book IV will soon follow 
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2.1.1  Problem-solving 
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Number Theory Problems 
3.1 Discussion . 


3.1.2 Divisibility 

3.1.3 Congruence . 

3.1.4 More Combinatorics 
3.2 Solutions 


Algebra Problems 
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1.1 Inequalities Lee 
.1.2.| The Rearrangement Inequality . 
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Problem Index 149 first Hungarian volume in two books, titled The Hungarian Problem Book 


T and Book IT. They are #11 and #12 in the series respectively. However, no 
further translations have appeared since then, even after the Mathematical 
Association of America took over the publication of the series. The delay 
is a long and involved story not worth recording. 

In 1995, I was approached by Underwood Dudley, then editor of the 
series, to work on Hungarian Problem Book IIT. I was both excited and 
apprehensive. My very limited knowledge of the Hungarian language was 
certainly not sufficient for the task. Fortunately, I had acquired over the 


years various documents in English and Chinese pertaining to this contest. 
Janos Csirik, a Hungarian graduate student in mathematics at the University 
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difficulties. 


The competition was not held in 1944-1946 because of the Second 
World War. The present book takes the contest into 1943, about midway 


through the second Hungarian volume. | am planning to complete the 


translation of that volume in a subsequent book. 
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There are prim arily t twot Ypes Of COOKS Of prooicin- 
of books on the techniques, with illustrative examples from various sources. 
Experienced students often complain that they repeat well-known problems. 
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contest, but there are also many problem books with less well-defined 


domains. Beginners find it hard to learn problem-solving from them. 
T have alwavs wanted to do a hook that can cerve hoth hecinnere and 
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experienced students. The Hungarian Problem Book III seems an ideal 
opportunity. I want to make it clear that this is not out of any disrespect 
to the original work. 

I visited Professor Janos Suranyi, principal author of the four Hungarian 
volumes, in the spring of 1999. I showed him a draft of my work, and was 


In the original work, multiple solutions were often offered. I have 


kept this feature. Sometimes, solutions were followed by discussions of 
Vv ryi ao lenoth 
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her going over necessary background material, provi ding 
generalizations or making relevant remarks about the problems. I have 
moved much of this material to have it appear before the solutions. 

The present book consists of six chapters. In the first, the contest prob- 
jems are given in chronological order. There are 45 problems altogether. 
They are classified by subject into five groups: Combinatorics, Number 
Theary Alagehra Geanmetry — Dart T and Canmatiny art hap er 5 
£DCOry, eugtulia, GCOMICL rait 1 anda UConn y — Part IL. Ch pte 
contains geometry of the polygon, while Chapter 6 contains geometry of 
the circle, as well as other topics related to geometry. 

Bynerienced « 

PHAPVLICLIECU ie) 
their work with the solutions offered. A Problem Index with P age references 
for the solutions of individual problems appears on page xvii and page 142. 

Beginners can use the present book in a different way. They are encour- 
aged to cover Chapters 2 to 6 in order. In Chapter 2, the nine Combinatorics 


problems are restated and it is suggested that the students make an initial 
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heir work against the solutions presented in Sec ection 2. 
hand, if the ey fi find the problems hard to tackle, they can r 


datailed Alepuccinne acin | 
detailed discussions. Basic definitions, importan 


results and various problem-solving techniques are presented. Chapters 3 to 
6 are organized in the same fashion. The last two chapters are particularly 
detailed, since the presence of geometry in the North American high school 
curriculum has significantly diminished. Much of the material here is based 
on the textbook Euclidean Geometry by Ed Leonard, Ted Lewis, Andy Liu 


L©COnard, Lcd AANGY LAU 
and Gearse Takareky 
Qiu Ie orge LUNGAIS . 


It should be pointed out that the discussion sections are not meant to 
be read in one sitting. They are primarily provided a 
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s references. Teachers 


Preface XV 


a 
additional illustrations and exercises. 


nd 
As mentioned earlier, T have incorporated much of the discussions in 
I L 
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the original volume, but 
material that is not needed for tackling the problems at hand. Instead, I 
added some carefully chosen elementary material. I tried to make sure that 
everything in the discussion sections is indeed relevant to at least one of 
the actual contest problems. 


There are also a few solutions that were not in the original work. These 
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school students in Edmonton, under the leadership of Byung-Kyu Chun. 
The other members were Kathy Wong, Vivian Yu, Gilb ert Lee, Robert 
K 


since entered universities. 

The second group consisted of two members of the People’s Republic of 
China’s team in the 1999 International Mathematical Olympiad, Ruochuan 
Liu and Xin Li. Both won goid medais in heiping China tie with Russia for 
first place in the unofficial team standing. Vardges Levonian, an Armenian 


undergraduate student in mathematics at Brigham Young University, read 
various parts of the manuscript and suggested improvements. 
Underwood Dudley gave me encouragement and support until he re- 
linquished his editorship to Michael McAsey, who continued in the same 
positive role. Anneli Lax provided a very thorough an nd critical review 


of Chapter 2 before her untimely illness. The daunting task of combing 
through the remaining part of the manuscript fell into the lap of Richard 


the ambkare 
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Guy and George Berzs enyi, with valuable input fi Tom 1 ot Ul 
editorial committee. In particular, Richard Guy provided tremendous help 


during a three-day session in Calgary, mathematically, linguistically, and 


tanhnianall wand like ta tha ant r Dlain e Pe dr nA Dawa ads af tha 
tecnnicay. I WouiG 11Ke tO thank Miaine re dreira ana Beverly Ruedi oF te 


Mathematical Association of America for editorial and technical support. 
Murray Klamkin, who needs no introduction in the world of problem- 
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encyclopedic knowledge. Finally, I want to thank my Hungarian friend 
Jézsef Pelikan for writing the Foreword. He also provided invaluable help 
nm variou mattere at different etacee of thie nrotect To wanld alen lke 
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to acknowledge the unidentified Hungarian mathematicians who proposed 
such inspiring problems in the first place. 


Andy Liu 
Edmonton, 2000 
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List of Winners 


1932 Alpaér Laszlo. 


1933 Makai Endre, Felter Karoly 
1934 Vazsonyi Endre 

1935 Bella Andor, Csandadi Gyorgy. 
1a2._L Qa. nAla T1 , (Qe Oe 
A7O0  OZEIE LIDOT, sKwepes Adam. 
1937 Frankl Otte 

1938 Bod6 Zalan, Weisz Alfréd. 
1939 Séndor Gyula, Csaki Frigyes 
1QAN Hafhkmann T Dinédger 7. 

aA7ey SAUTE LIDOL, §=Dizdill Gyorgy 
1941 Ivancs6 Imre, Schweitzer Miklos. 
1942 Csdszdr Akos, Pal Sandor. 
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1745 Adam Istvan, akacs Lajos. 
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Probiem 1. 

In how many ways can the sum of 100 fillér be made up with coins of 
denominations 1, 2, 10, 20 and 50 fillér? 


a) 
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is 60°. Let a, b and c be real numbers : 


(a) Prove that the set of points whose distances from p, q and r are 
respectively less than a, b and c consists of the interior of a hexagon 


if and only ifa+b>c. 


(b) Determine the length of the perimeter of this hexagon when a+b > c. 


Remark: To locate solutions to the problems, refer to the Problem Index 
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1930 


Problem 1. 


Problem 3. 


Inside an acute triangle ABC is a point P that t imc 
Prove that among the segments AP, BP and C’P, at least one 1s longer 
S 


n horter than the circumradius 
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1931 


Problem 1. 
Let p be a prime gr 
one way in the form = + 


Problem 2. 

let taetatat+az = 6’, where a1, G2, a3, G4, G5 and 6 are 
ceeds OE n-ne? a ° oO 

integers. Prove that not all of these numbers can be odd 


Problem 3. 
‘ ‘ 4s 4 1 a ak ataeeine a wnint D 
Let A and B be two given points, distance 1 apart. Determine a point 4 
1 . . 
on the line AB such that LIP + tsp is a maximum. 


b and n be positive integers such that b is divisible by a”. Prove 
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Eétvés Mathematics Competition Problems 3 


In triangle ABC, AB # AC. Let AF, AP and AT be the median, 
angle bisector and altitude from vertex A, with F, P and T on BC or its 


extension. 


(a) Prove that P always lies between F and T. 


(b) Prove that ZF AP < ZPAT if ABC is an acute triangle. 


Problem 3. 

Let a, @ and ¥ be the interior angles of an acute triangle. Prove that if 
a<§<7, then sin2a > sin 2G > sin 2y. 

Problem 1. 


Let a, 6, c and d be real numbers such that a? + b? = c? + d* = 1 and 
ac + bd = 0. Determine the value of ab + cd. 


Sixteen squares of an 8 x 8 chessboard are chosen so that there are exactly 
turn in aanrh rany and $ tery 44 kh AAlsenRe, TD. 
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wo in each column. Prove that eight white pawns 
and eight black pawns can be placed on these sixteen squares so that there 
is one white pawn and one black pawn in each row and in each column. 


The circles ky and kz are tangent at the point P. A line is drawn through P, 
cutting k, at A; and kz at Az. A second line is drawn through P, cutting 
ky at By and kz at By. Prove that the triangles PA,B, and PA»By are 
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1,4 4 Fi 4 _  neanennta A A A 
Prove that at jeast one term of the sequence A, 2A, 4A, 8A, ..., 
is an integer. 


polygon inscribed in a given circle has the property that the sum 
quares of the lengths of its sides is maximum? 
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Problem 3. 


We are given an infinite set of rectangles in the plane, each with vertices 


rem and n are positive 
f the form (0,0), (0,m), (n,0) and (n,m), where m and : positive 


integers. Prove that there exist two rectangles in the set such that one 


contains the other. 


Problem 1. 


Let n be a positive integer. Prove that 


a4 ag an . 
7 te + Ty — 


v1 v2 un 
where (b,,59,...,0,) is any permutation of the positive real numbers 
ai, G2, 5 Un 
Problem 2. 
Prove that a finite point set cannot have more than one center of symmetry. 


real number is assigned to each vertex of a triangular prism so that the 
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Probiem 1. 
Prove that for all positive integers 7, 
1 1 1 1 1 1 
. { = + + . + ——e 
7.5 + 3 A T 57 q)\on n+] n+? 2n, 
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~lag 


s the triangles 
ABS, BC'S and C'AS are all equal. Prove that S is the centroid of ABC. 


Problem 3. 


Let a be any positive integer. Prove that there exists a unique pair of 
positive integers x and y such that + $(x2+y—1)(a+y—2) =a. 


1937 


Problem 1. 


Let n be a positive integer. Prove that a1! ag! ---a,,! < k!, where k is an in- 
teger which is greater than the sum of the positive integers ay, 


Two circles in space are said to be tangent to each other if they have a 
common » tangent at the same point of tangency. Assume that there are three 
circles in space which are mutually tangent at three distinct points. Prove 
that they either all lie in a plane or all lie on a sphere. 

Problem 3. 

Let n be a positive integer. Let P, Q, A1, Ao,..., A,, be distinct points 


ay - 


such that A,, Ag,..., Ap are not collinear Suppose that PA, + PA, + 
-+ PA, and OA, 4 QAg +---+QApy have a common value s for 
some real number s. Prove that there exists a point R such that 


RA, 4+ RAnp+-:-+ RA, <8. 


1938 


Problem 1. 


Prove that an integer m can be expressed as the sum of two squares if and 
only if 2n can be expressed as the sum of two squares. 


Prove that for all integers n > 1, 
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Problem 3. 


Prove that for any acute € 
line segment from a vertex of the triangle to a point on the line joining the 
other two vertices subtends a right angle at this point. 


Drohliam 1 
BR LUAVEEE Be 
Let a1, G2, b1, be, c1 and Cc be real numbers for which a,a2 > 0, aic, = b? 
and ALA ~ 12 Denva that fn. L na\ln. tr.) > (h, 4+ b,\2 
ana G@QCy — Ug. LAGVY Ulead VG FwZeL Tees; — WIT va) - 
Problem 2. 

8d nt eae AL YD that Aixridec 97! 
Determine the hi SNest power OF 2 that GiViGeS 4: 
Problem 3. 
ABC is an acute triangle. Three semicircles are constructed outwardly on 
the sides BC. CA and AB respectively. Construct points A’, B’ and C" 
an thece cemicirclee reenectively co that AR’ = AC", BC’ = RA’ and 
VEL LEIS DeLee seOpPVli Very OV usar faa 
CA’ =CB' 


1940 


Problem 1. 

In a set of objects, each has one of two colors and one of two shapes. 
There is at least one object of each color and at least one object of each 
shape. Prove that there exist two objects in t the set that are different both 


Problem 2. 


Let m and n be distinct positive integers. Prove that 2?" 4.1 and 2?7”> +1 
have no common divisor greater than 1. 
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(b) If Hz is the triangle whose side lengths are equal to the lengths of the 


mediang af LH. nen a 2 a oq lax 

AMIEL VI 449, PLUVE Ulal £7] allU 473 Aal© Silifiitdar. 
Qmant 
iveti 
Problem 1. 
Prove that 

k-1 

(1+ax)(1t27)\(1tet)\ (1478). ) (14) = Lt ee 1 
RTE SMR FXO 5 ANT EM YF Le tw } ae ee i Tet 


there are some other lattice points in or on the parallelogram, then its area 


AE Taw nt + 
i/t” ALO all equa in JOU SUL L 


fe) 
other three sides determine an equilateral triangle. 


1942 


Problem 1. 


Prove that in any triangle, at most one side can be shorter than the altitude 
from the opposite vertex. 


int ar nodoas aaah th Ay ' 

Ue g sual t 
ad — be = +1 
Problem 3. 
Let A’, B’ and C’ be points on the sides BC, CA and AB, respectively, 
of an equilateral triangle ABC’. If AC’ = 2C’B, BA! = 2A/C and 
(1D! OBI A saysAsran alot a, 1: nes AA? Mn! 1SYry 1 oo * 
Up — 4D A, prove iat ine ines AA, DD and CC’ enclose a triangie 
whose area is = that of ABC’ 
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Problem 1. 

Prove that in any group of people, the number of those who know an odd 
number of the others in the group is even. Assume that “knowing” is a 


symmetric r relation. 


Problem 2. 


Let P be any point inside an acute triangle. Let D and d be respectively the 
maximum and minimum distances from P to any point on the perimeter 


(a) Prove that D > 2d. 


(b) Determine when equality holds. 


Dunhloawm, 2 
LE LUDICIIL Je 
Let a < 6 < c¢ < d be real numbers and (x,y, Z,t) be any permutation 
atl oy L aand A What aee thea mavimum an A mini ™ maa Af tha 
Or @, OVO, C datlU Gd. Yat ale Ul I uvs UL Wil 


€ 
expression (x — y)? + (y— 2 


Remark: As we said at the beginning, to locate solutions to the problems, 


Problem 1940.1. 


In a set of objects, each has one of two colors and one of two shapes. 
There is at least one object of each color and at least one object of each 


shape. Prove that there exi 


pee paead mer e 
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A straight line is drawn across an 8 x 8 chessboard. It is said to pierce 
a sauare if it passes through an interior noint of the cauare t moet how 
1 Q Oo MARA PERE 7d bade ONUGLY. LAL LUIUDL LLU VY 
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A real number is assigned to each vertex of a triangular prism so that the 
number on any vertex is the arithmetic mean of the numbers on the three 
adjacent vertices. Prove that all six numbers are equal. 


ane A 


infinite set of rectangles in the plane, each with vertices 


We are given an 
0) (N m\ (m AV and (n \ where m and n ar 


of the form (0, }? (V5 FEU )s (ie, Vv) ai (ils mm), WAAAY FPO CARINE Fu re positive 
integers. Prove that there exist two rectangles in the set such that one 


contains the other. 


iscussion 


nN 
an 
= 


sually do not require a lot of technical knowl- 
edge. This in some sense makes them more difficult, because we have to 


OQ 
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begin on such problems. 


For this, we turn to the advice of one of the greatest problem solvers. 


ak nA Ww Th GVahyp It Canrgce 
LEEUW £AU JOOLVO fb, SIRUUIEY 1 


VU. 

1. Understand the problem 
2. Devise a plan. 
2 


Look back. 

On the surface, this scheme seems trivial. In the book, these four steps 
are elaborated further. However, they become truly alive when we apply 
them in solving actual problems. We will deal with steps 1 and 2 in this 
subsection, and steps 3 and 4 in the next. 


Let us look through the nine problems and see if there is any difficulty 


fan wea det at ding ham Tha Statemen t of P wolhinw, 104N 1 3: 
in UNnGeTStainai4 gt AIOLLE. The DLALOCLLICLIL 


S 
language and fairly straightforward. The same holds true for Problem 
1943.1, except possibly the term symmetric relation. 


> 


VL ARUMICLLL £7°TU-1 1 
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A binary relation R on a set S-is a collection of ordered pairs of 
elements of S. If a and b are elements of S that are not necessarily distinct, 
and the ordered pair (a, 6) belongs to R, then we write aRb and say “a 

s related to. b.” The statement aRb is either true or false, according to 
werhn oS D Awe ent 
whether (a, b) belon ip¢s LO £y OL HOL. 


Technically, any such collection defines a binary relation. More often, a 
tule is specified that determines whether a particular ordered pair belongs 
to the collection. For example, if S is the set of real numbers and R stands 
for is equal to, then 5 = 8 is false and 4 = 4 is true. If instead R stands 
for is greater than or equal to, then 5 > 3 is true and 4 > 4 is also true. 


tion R is said to aRb implies 
example, “is equal to” is symmetric while “is greater than or equal to” 
a 


is not. It is necessary to state explicitly that “knowing” is 


i ; language, it is possible to int 
relationship of “knowing” in the following unintended way. We may claim 


to “know” certain celebrities, although it is virtually certain that they have 


f 
ask of the problem-poser to eliminate such ambiguities. How- 
ay happen in some contest that you find a problem that can 


alls af tham laade 
auy, One or tnem Leads 


ua 
to a trivial situation, and it is obviously not what the problem-poser has 
intended. You u may also have read the problem only in that way. You should 
Y t 
and reasonable interpretation. In any case, you should write down what 
you think the problem is asking and proceed to attack it accordingly. 


In Problem 1930.2, an interior noint of the ware mean 


SAVE SSS Gas ssaeean svn Pri Va tne square means a poin 


m1 Pe | 


the square that is not on its perimeter. Thus the line must run through the 
square, and not just along a side or through a corner. 


You should have no further difficulty until you come to the term fillér 
in Problem 1929.1. It is a unit of Hungarian currency and fillér is also 


I f 
used as the plural. However, you should realize that its precise meaning is 
irrelevant to the problem, which is unchanged if we repla t 


ee a pre 


a 


ily, the original statement asks in 


or 1 forint. It is then necessary to 
tis eq qual to 100 fillér. 


oo 2 we 


how many ways can Coane be give 
ncy, | 


In Problem 1935.3, there j iS a technical term, arithmetic mean. It is 


synonymous with the ordinary average, and the atithmetic mean of the real 


numbers £1, %2,..., , Ly, is defined to be 


ar \ Yyt+HXo+--:4+2y 
My(21,%2,...,%n) = TT 
ft 
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Thea raaenn why we use this longer name 1s because there are other 
LC OAV vil WOE USO WED AVI Ys 


reasonable ways of measuring the average of these numbers. 
M, is used to distinguish the ari ithmetic mean from the others. 
qf 


t 
ave the property that 


C 


(7, 3 2.2. 2, ) h 
(e422) s] } 


a ARmRec Ot afin manan fin 


M(a,2,...,2) = 2, though this alone does not define a mean Tunc- 
tion. We now look at two other mean functions, which at first do not 
sound like reasonable ways of measuring the average. The largest of 
the numbers 21, 22,-.-,2n is called the maximum and is denoted by 
Moyo(@1,%2;---,En) = Max{X1,L2,... ,&n}. Observe that we do have 
f these n numbers is called the 


2) 


M (2.2 x) = x. The smallest 
OO (ws yee ) wv} we 
eos ar aniatln ~_ ~: fa’ ave 
minimum, M_(#1, BQ,+-- ,Zn) = Wt LLL 1; LQ,--+5dn fe VW aloy lave 
M_.o(@,2,...,0) = 2. 

Means Inequality. We will say more about it in 
mean functions will be defined. The three that we have so far are in a spe- 
cific order. More precisely, for any real numbers 21, 22,---,%n, we have 


AT fm.om m \ 
AVE Co Kt 1) 22,00 eye) 


Let us prove the second part 
of these n numbers. Then x is for 1 <i <n. Adding these inequalities 


ividing both sides by the positive number 


1. 
; 
4 
7 
i) 
Ms 
= 
nv 
< 
ZR, 
g 


de 

we have used < instead of <, thus keeping open the possibility 
rithmetic mean may be equal to the maximum. This can happen 
only if all n numbers are equal. Moreover, if the numbers are indeed 


tt 


identical, then the arithmetic mean will be equal to the maximum. We 


therefore say that equality holds if and only if x] = 22 = +++ = Zn. 
] tad alaag that the firet nart af the inennuality can be proved in the 
It Snouid De Clear inat tne TIPSt Part O1 We lequaiiy Cau UY pay 
ee . 4 “Lc haAnliteal<; 
same way. In a competition, you may simply Say so 11 you are absolutely 
sure that this is the case. It will save time not to repeat the same argument 
" anain thia ina tance the anly chance is e replacement of 
all OVEL again. In tnis instance, Uiwve Ubi Cilasy 15 uae avy 


TTT. ee £L 
“maximum” by “minimum,” < by >, and M,. by M_.o. However, ul 


there are other minor but necessary modifications to an argument, they 
should be stated clearly. 
After this digression, we note that there is one other technical term, in 
Problem 1935.2. A center of symmetry of a point set S is a pon nt O, 


amt nareacearlein Coen that far any noint in S there 1 s also a 
TOU necessarily in 0, SO tilat LOD ably puis A i oO, uel a 


in S where O is the midpoint of the line segment AB. We say that B is 
symmetric to A with respect to O. 
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x 


Note that the dimension of the space in which the point set is situated 


ano any dimancinn Tf +n 
dll auly dimension. 41 LUC 


dimension is at least two, a useful result for tackling this problem is the 
Triangle Inequality. which states that the sum of the lengths ofty two sides 


eat ac the lenoth of the third cide Uawevue 
Val GAO LI 2cngin OT the LLL 


if you can only solve the probiem in one dimension, you should still write 
down your solution because you may get some partial credit. 

Now that we have a clear understanding of the problems, we have to 
formulate means of attack. For some problems, this step may be obvious, 
even though seeing it through to the end may not be at all easy. For other 


nrohlems we may get ctuck right hea 
PAVUIwiiio,g We Iay Set SOLU LISLIL nere. 

A useful general technique is to solve first a similar but simpler problem, 
and r us 


1 a nricin ~ ~ 


try to gather useful information from it. You may spot a pattern that 
af rling th wiaoinal nenkle Cae Jactannn im 
Hf Kune wuiC OFrigifiar preewe Ai, FOr iWstance, iN 


est 2 way 


a ta 
a vv ay u 


of 
aL, 


y Suge 
Probiem 1935.3, we replace the triangular prism by a triangle, thereby 
reducing the problem from three dimensions to two dimensions. 

Th 
Li 


a rap wartipadg ha axcdiap 
he three vertices be a, 6 and c. 


tion is that each of them is the arithmetic mean of its two o neighbors Hence 


2a =b+¢, 
OT ' 
2b=c+a, 
~aA ~ 1 FT 
20 — GTO 
Subtractina the cecond eanation fram the firct we have 94 _ 9h — hb ~; 
We aViitiS UY DOUG CYuUaUUl UOT UO 1USt, WO ave 2 4U — Ut 
or 3a = 3b. Hence a = 8. Substituting a = 6 into the first equation, we 
have 2b =b-+c so that b= c. 
y do we not need all thraa annatinne? Thia is because 1eV are an 
Vrasy MU We MUL ee ai UNO CYuaiiOls! iis is DCCdUSE hey ale LOL 
independent of one another. If you add any two of them, you will ¢ nd up 
with the third. 


The concept of independence i is very important, and we will 
1 


ot 


Pant 


Combinatorics is undergoing rapid development in the computer age. 
Bodies of knowledge have begun to take shape. In the following subsec- 


2.1.2 Graph Theory 


Sometimes, what appears to be a very difficult problem may become quite 
easy once you look at it in the right way. Thus the ability to express 


¥ 


mathematical models. 
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A very versatile model is a graph. Defined formally, a graph consists of 
a set V of elements, called vertices, and a set & of pairs of vertices, called. 
wo vertices u and v. These two 
nd are called the endpoints of (u,v). 
f e€ a common 1 endpoint. 


adaadg Tha ' 


s\ ie en; 
CUR. Lne edge (u, U) 1i8 Sai 


vertices are said | to be adjacent 
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a subset E’ of those edges which jo join 


r 
. Oo 
s 
e 


ay 

J 
consider a convex polyhedron. Its skeleton may be considered as a graph, 
heir usual meanings. On the other hand, 


with vertices and edges having t 
we can represent each face of the polyhedron by a vertex of the graph, and 
join two of these by an edge if and only if the faces they represent share 
a common edge. 

JN aN 


We often represent a graph in diagram form as a bunch of dots and 
lines such as the bear in Figure 2.1.1. Note that the diagram is only an aid 
to visualization, and can be drawn in many different ways as long as the 
same pairs of vertices are joined by edges. Whether the edges are straight 


and how long they are have no bearing on the structure of the graph. 


~~ — “© 

A math io Anfiesnd ac an altaeencoting canmaen.s a: > > ae 5 ae 

LA paul Is UVOLILIOCU ad 1 ALU AMAL Sseyu AIVG U0; 1> U1, C25 02; cerry Cn, On 
of distinct vertices and edges such that for 1 < 2 * n, the edge e; joins 
the vertices v;_, and v;. The path is then said to join the vertices vp and 
as A awola ic dafinad in tha cama way avrant that a; 4Q ranlarad hu Un 
Un ix vytic 1S UULILIOU Lil LI OLLI Wa WVAULPVE LIICL Un io 1) Lacea vy Yv~ 
and e€,, joins v,_; and vg. The ears and the face of the bear are cycles, 


a 
and there are others. The length of a path or cycle is the number of edges 


on it. Note that the minimum length o y h 
A graph is said to be connected if every two vertices are joined by at 
least one path. Thus the bear in Figure 2.1.1 is not a connected graph. The 
isolated vertices, and in any case, the © mouth 1 isn nn 
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FIGURE 2.1.2 


The first two graphs in Figure 2.1.2 are isomorphic. This means that 


they represent the same graph. We can set up a one-to-one _conespondence 
between their vertices so that two vertices in one ar ined by an edge 


ne e joined 
Jn a ie 
4 
L 


if and only if the carreacnandinge torn vertices in tha Athas ave tntinad 1 
d2oaute Uiry ip uit COLPCSpOnaing two Ver tices in tne Nel ale JOUCd DY 
an edge 
Thus a graph can be drawn in many different ways. The second drawing 

mav he nreferahle to the firet cincre edeee dn unt cence hut ank 4 pa 
MAY UY PACA LY UY LiLo, SLU CUECS UO HOt CrOSS DUL ONLY Meet at 
vertices. Note that the crossing in the first drawing does not constitute 
fifth vertex. If a graph can be drawn without crossing edges, it is said to be 
nianar The third oranh in Fionre 9 19 je called the Titilitn Ceank hanance 

pretreat ay a Ea a EU 2.1.2 15 Cala wie UtLILy Uldapll DOCaAUSE 


of the foliowing puzzie. 
There are three feuding households ina 
ith 


own supply of water ea 
‘Ek wales, &M 
1 


a pipe along the ground to each utility, so that no two pipes cross. 
You may enjoy proving that the Utility Graph i 


DH 


mall community whi ch has it. 


Q 
™~ 


ph is not planar. How then 
can the puzzle ahove have a solution? Fioure 212 je found in the ancewar 
Ae Ee PALI aU UVOo a soLution / ¢ IBULY 2.1.9 1D LUULLU LI WIC ail A 


AN 
maavy 
1 


1 


section of a puzzle book. 
This solution is sneaky and not realistic. Feuding families who do not 


even want their pipes to cross are 


GAAAR ARN ER Pe eV was 


wn 2 


others to run through their own homes. Similarly, in graph theory, we do 
not allow edges to run through vertices without terminating there. 


FIGURE 2.1.3 
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The degree of a vertex is the number of edges having this vertex as an 
anAnnin Tha s said to be odd or even as its decree is odd or even 
endpoint. Lne vertex sdiQ@ tO DO VUU UL UVC dd Lilo HUEY 1d YUU YA UVeu. 


A graph is said to be regular of degree k if k is the degree of each vertex. 
A regular graph of degree 1 consists of an even number of vertices joined 
in pairs by independent e 

The Graph Parity Theorem states that the sum of degrees of ali vertices 
in a graph is even. In fact, it is equal to twice the number of edges of the 
graph. This is because an edge contributes 1 to the degree of each of its 
endpoints. Since it has two oe its total contribution is 2. 

The Cycle Decomposit on Theorem states that a regular graph of 
the whole graph, starting from any vertex. We trace either of its two edges 
which takes us to another vertex. It has only one edge along which we can 


We eeeeeGaey Ge wal 


is completes a cycle, a and no vertex on it is joined to 
he cycle. If we have not traced the whole graph, w 


nother cycle from a vertex not on the first one 
ASU. wy why LAV. mM 


AoE YUL ew. Nae 844 SER VWEtt. 
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There is a special class of graphs called bipartite graphs. In such a 
graph, the vertices are partitioned into two sets, and there are no edges 
ioinine vertices within the same set. For example, the Utility Graph we 
Vitis Yueselivuund VV LULEEEL law OMA id 3 J 1 vad 


met earlier is a bipartite graph. 
Bip artite graphs are particularly useful as models. For example, the 
e set may represent readers of a journal who have submitted 


Owe 44,07 


| 


bl e oth 


solutions to problems. The vertices in the other set 1 
in the journal. An edge joins vertex u in the first set to vertex v in the 
d ion 


et if and onl 


<< 
pas 
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> 
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tateac that ava cxsrle in a hi 
states inat every cycie in ao 
Ss 


there i is an even number 


5 Lil 


sec nn +h, cycle alan 
edges ULL tn © veye le iS aisO 


i’ 


of vertices on it. It follows that the ber 0 
even. n. Conversely if every cycle of a graph has even length, then the graph 


t be binartite. 


mu he Uap atta 


2.1.3 Enumeration Techniques 


A few of the problems ask for the counting of the elements in certain finite 
sets. We will denote the number of elements in a set S by |S]. We now 
D 1 n he basic counting techniques 

Qe o 1 


ad D kha ¢ee7~ cata TL. want Av R ia tha 
Let A and Db De tWO sels. L uce A XK YD bb ule 
collection of all ordered pairs (a; b) where a is an element in A and 6 is an 
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element in B. Two ordered pairs are distinct if they differ in at least one 
component. The Multinicatian Princinile ctates that | A Pl !taAl.tpi 
VEU OI AR VAR CLOE ERIC EP AE SLALCS Lal | AA xX 9) = | A]: | D] 
It holds because each of the | A] elements of A can be paired with each of 
the |B| elements of B 
For example. we wish to find naire of nositive intesere (4 BY each that 
AMPs WW WWHOML UY AEM Pats UL POoWIVe TICES (Ga, 0) SUCN Wat 
a is a multiple of 3 not greater than 15, and 6 is a multiple of 5 not greater 


than 15. Since the numbers involved are fairly small, we can list all the 
ordered pairs. They are, in ascending order of a + b: (3,5), (6,5), (3,10), 
(9,5), (6,10), (12,5), (3,15), (9,10), (15,5), (6,15), (12,10), (9,15), (15,10), 
(12,15) and (15,15). There are 15 ordered pairs. 


This approach is called tackling a problem by brut 
1. 


Aun Le. 
method. Apatt it 


doubt whether 


m being time-consuming, there is always the nagging 


ro 
we have omitted something or listed something more than 


once. The art of counting is knowines how to count without actually dains 
Oo ¥¥ SH AAV VV bY YVEEIL VV LLELUUL GU LUGIL MUI 
the counting. 
We know that a is an element of the set A = {3, 6,9, 12,15}, and that b 
is an element of the set B = {5,10 15}. By the Multiplication Principle 
5) w VAMPALEPVAEW OLLI 2 AALIW LPI, 
the total number of ordered pairs (a, b) is 5 x 3 = 15. We do not even have 
to list the elements of A and B. Since every third number is a multiple of 3, 
|A| = # = 5. Since every fifth number is a multiple of 5, |Bl)= 2 =3 
Tha umtan nf turn cate A aed Pita tha ic ~~ c 4 
200 UNION OL TWO Sects A and iS the se consisting OF all elements 1n 
either A or B, and is denoted by AU B. In the example above, AU B= 
{3, 5, 6,9, 10, 12,15}, so that |A UB] < |A| + |B in general. In this 
eyamntle 15 helanae tn Anth kath cate The A dAALt an Biteeptnln ct 1 
vaciiipae, 15 UES LO DOUL DOU SCS. LHe AGGIUON Frincipie states that 


if A and B have no elements in common, then 
| All| Al _ |B 


410 B| = | A} + T [Py]. 
Note that both pr inciples are indirect counting methods, in that they 


nt 
1 


itil AU VER VALLI 


nents in other sets. At the end of the day, we still have 
ect counting, such as “the numbers of multiples of certain 
n 


@ in cert 
oD SEE & 


We now consider a more difficult problem. Consider the set of all 


triangles with integer sides. Find the number of those with perimeter 
15. Let the side tengths be a,b and c. We may name the sides so that 


n Lb poan annte +L rian ~1 
a<6<c, and denote this triangle by (a, b,c). The problem specifies that 
a+0-+c= 10. Of course, we must still have a + b > c because of the 
Triangle Inequality. 
Tha numhar 18 fa wv ££ AL. _ = - ata? . 
ine numoer is is 1 aunng a Competition you cannot 


is problem other than the brutal method, you 
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method that offers a deeper understanding of the probiem. 


Sometimes, even in a competition, it is easier to work with the general 
14 n th 1 


a eonecitic one eB 
AW, Ullal a OPerliiv VII. SEL Ud 
1 


. © 
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solution from simpler cases. Here, we shail replace the number 15 by an 
integer variable n, and solve the problem for some small values of n. We 
denote the number of triangles we seek by f,,, so that the original problem 
asks for the value of fis. 


Clearly, 
fo=fi=fe=0 and fg =1, 


1 


the only triangle with perimeter 3 being (i,1,1). Then we have 


at the second one can be 
noth. Since a+b > 


1 
implies (a + 1) + (b+1) >¢+2>c+1, this works in general. 


However, this process is not always reversible. For example, if we 
subtract 1 from each side length of (2,3,4), we will end up with a degenerate 
triangle of side lengths 1, 2 and 3. Thus (2,3,4) is an irreducible triangle 


D 
Note that since a,b and c are positive integers, , @+b > c implies 


(a2 —1)+(b-—1) > ¢-1. If (a,b,c) is an irreducible triangle, then 
f 4a\ 1. 1 1\ _ ., Doone nesivenlanitler 2 1 RL vA 1 QA 34 haealx 
(a—1l)+lO— 1) = C— i OF Cquivaienuy G@roO— © 7 4. Oo It Daley 


satisfies the Triangle Inequality. 

It would appear that if we can find all the irreducible triangles, we 
should have an easy time with the original problem. So let us denote by 
gn the number of irreducible triangles (a, b,c) with perimeter n. For these 
triangles, atbt+tc=n anda +b=ec-+ I. 
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integer is odd. Moreover, an odd integer can never be equal to an even 

integer. We refer to these results collectively as the Parity Principle. 
Since 2c is even and 1 is odd, the Parity Principle tells us that n = 

a+b+e¢=2c+i1 

even perimeter, and g, = 0 when n is even. 


My 


is odd. Hence there are no irreducible triangles witt 


Suppose 7 is odd. "Then atb=ctl =e tii fet 
WUPPOse ' 2 2 vA 

nt — OL than » — AL tenn yn a Lh nw eran have any 

is even, Say —j— = 4A, Wel 7 = 4h — Since a S 0, @ Caf nave any 

of the values of 1,2,...,%# =k. If mid is odd, say “24 = 2k +1, 
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summary, 94k = g4k4+2 = 0 and gar—1 = Qarsi = k. 
We can now solve the original problem. There are two kinds of tri 
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reducible ones is f,_3. This is because every triangle with perimeter n — 3 
gives rise to a reducible triangle with perimeter n, while every reducible 
triangle with perimeter n can be reduced to a triangle with perimeter n — 3. 
This is known as a one-to-one correspondence. 


It follows that 


UT ; 4 o 


. We may rewrite the recurrence relation as follows: 
Jn — In—3 = Jn) 
In-3 — fn—6 = 9n-3; 


Jn-6 — Jn—9 = Gn-6; 


| 


Vhen we add thece all hut tw terme an the left aide cance Tiavnt Qua, 
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a sum is known as a telescoping sum. We have 


fg Pp 


fis = fis — fo= 915 + 912+ 99 +96 +93 =44+04+24+04+1=7. 


2.1.4 Finite and Infinite Sets 


Most combinatorics problems deal wit ith finite sets, though Problem 1934.3 


n 
f a set gives rise to many of its 


involves an infinite set. The finiteness o to m 
basic properties. We present some of the most important results. Let us 
assume that all sets we deal with here are non-empty, unless explicitly 


stated otherwise. 


e) ts is also finite. In other words, if 
the union of finitely many sets is infinite, then at least one of those sets 
must also be infinite. We shall refer to this result as the Finite Union 
Principle. As a corollary, note that if we remove finitely many elements 
from an infinite set, then infinitely many elements are left behind. This is 
because the original set is the union of the set of those removed and the 


» 
Q 


ti-set is very much like a set except that it can contain identical 
clement, The number of times an element appears is called its multiplicity. 
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For instance, the multi-set S = {78, 92,92, 64,68, 84} may consist of the 


has a maximum and a minimum. Note that the maximum 92 of S has 
multiplicity two. In the discussion of the Power Means Inequality earlier, 
we have presupposed the existence of the maximum and the minimum. 
This assumption is now justified by the Extremal Value bene 

Note that we could get by with postulating the existence of just a maxi- 


mhaNamMa.aem AA 


mum or just a minimum. The existence of the other can be deduced simply 
S 


—64 is the maximum of the muiti-set {—78, —92, —92, —64, —68, —84} 
However, we prefer to state this principle in the symmetric form 
We can give a oe of the existence of a maximum as follows. Pick 


s finite, the 


or either one if 
rs i 


nroresce pyvantialle: taseminatac and the nuimbese ure oti] hase ta amo 
pPLocCess CVvCiilualy LOLMNAtCS, alia wie HUMOC We Still Nave iS a Maximum 
Applying this to the elements of the multi-set S in the order listed, we reject 
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in turn 78, 92, 64, 68 and 84, leaving 92 as the maximum 


935.2 in the same 
way. By comparing the points in a finite set S two at a time, we can pick 


bmi 


We can solve a one-dimensional version of Probiem 


4 


the “right.” If S has a center of symmetry of S then it must be the point 
halfway between these two extremal points. 


ee 
The Mean Value Princip 


numbers, there is at least one that i 
the set, and at least one not 


wi 
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A 1equality. For mstance, the arithmetic 
mean of the multi-set S of test scores is 794, which is less than the 


In some sense, na inite Union Principle is an infinite version of the 


U 
Mean Value Principle. e we have infinitely many elements and finitely 


at least one set must have infinitely many elements. 


A most important corollary of the Mean Value Principle is the Pigeon- 
hale Deinarm! Diwnital<, many wnawennte are miitin to 
O1€ oi nciple. Finitery Miailly pigeons are put into f finitely many h oles. If 


at least one hole contains at least 
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that they are not to be carved up. By the Mean Value Principle, there is 
at least one hole containing no less than the average number of pigeons. 
This means at least two pigeons are in it. Similarly, if there are more holes 
than pigeons, then the average number of pigeons is less than one, which 
means that the number of p pigeons in some hole must be zero since we are 


7 


e following problem bears some superficial resemblance to Problem 
1943.1. Prove that in any group of people, there must be two who know 


symmetric relation. 

The key phrases are “must be two” and “the same.” These are strong 
hints that the Pigeonhole Principle may be involved. Clearly, the people 
should be the pigeons, and two go into the same pigeonhole if they know 
the same number of the others. 
number of people be n. 
., %—1 others. It appears that we have n pigeons and n pigeonholes, 
which is not a desirable scenario. However, if somebody knows no others, 
then nobody can know all the others. Hence we may eliminate either the 
pigeonhole for people who know O others or the pigeonhole for people 
who know n — 1 others. Now we have n pigeons and n — 1 pigeonholes, 
and the desired conclusion follows from the Pigeonhole Principle. 

The Extremal Value Principle and its corollaries do not hold if we remove 
the assumption that the multi-set of numbers we are dealing with is finite. 
does no have either a maximum or a 
minimum. However, this set has a special property not shared by the set 
of real numbers. 


Olean an arhitear 


1 an arbitrary integer, say 54, we can say that 53 is the nex 
below 54, and 55 is the next integer above 54. If we regard 54 as a real 
number, then we cannot answer the questions of which real number is the 
next above 54, and which real number is the next below 54. If someone 
claims that some z > 54 is the next real number above 54, we can point 
out that a would be a better choice. 


T aa otata thia speci whet AAA 4han 4 AF Gntannen nennawsler Win need 
Let US State toisS Sper al property of tie set UL ikl Wwe Ld plop ALY v¥O LCC 
two definitions. A set S of real numbers is said to be bounded above if 
there exists a real number / such that x < M for every x € S. It is said 
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can fail for an 
xample, the 


t alue Princip 
umbers even if the set is bounded. For 
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set of reci all positive integers does not have a minimum 
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that is bounded above has a maximum, and a non-empty set of integers 
that is bounded below has a minimum. Since the set of integers greater 
than 54 is non-empty and bounded below by 54, it has a minimum. This 
minimum is the next integer after 54. Of course, that number is 55. 


Th 9 est of ohiecte each hag ane cof turn caolare and ane of tern chanes 
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There is at least one object of each color and at least one object of each 


shape. Prove that there exist two objects in the set that are different both 
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of both shapes, one of them will form a mismatching pair with som 
object. If all the red objects are of the same shape, then there must be a 
the ~ . . 


e other shane We will also have a mismatchino nair 
bot RA a a tbiwen vpeepw i YV EAR Oh ALLY ww BAAR A EAGLE ERLE AES pee 
Second Solution: Let the colors be red and green, and the shapes be 
square and circular. We may assume that no two objects are identical in 


no t 

color as well as in shape If there is | onl one, say a red Square object, 
one 

iy ey en een pe a Paes a 
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objects must differ in color and in 

there are at least three objects. 
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VWUOLSUULL a biparti te Sap dads suv own i 
and G on one side represent the colors, while the vertices S and C’ on the 
other side represent the shapes. Each edge represents one kind of object. 
We shall apply the Pigeonhole Principle as follows. The objects are the 
pigeons. A pigeon goes into the first pigeonhole if it is represented by the 
edge RS or the edge GC, and into the second if represented by RC or 
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xactly two pnigeonholes and at least three piseons 
WAY uny cYyywy Bt fv VR ae 3 2 oe at wil bbs 
11 


two of the pigeons will be in the same pigeonhole. These two objects will 
differ in color and in shape. 
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Deanve that in anw groan of nennle the nuaimhar nf _ 

rrove that in any group of people, the number of those who know an odd 
number of the others in the group is even. Assume that “knowing” is a 
symmetric relation. 


First Solution: We will host a party for this group and ask them to shake 
hands with those they know. The handshakes are to be performed one at 
a time before us, so that we can keep track of how many hands each 
has shaken so far. Each guest is considered “odd” or “even” at the time 
according Ww 
guests, both will become even. In a handshake between two even guests, 
both will become odd. In a handshake between an odd guest and an 


40 number Tn a handchaka hatu; 
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Lan tha num raber Af AAA asacte chaaene 
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S 
—2, 2 or 0, all of which are even numbers. Before any handshakes took 
place, there were no odd guests, and 0 is an even number. It follows that 
after any number of handshakes, and in particular after all handshakes, 
the number of odd guests is still even. Since we arranged that only people 


who know each other shake hands, the number of those who know an odd 
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ranh as follows F 
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sents a person in the group and two vertices are joined by an edge if the 
people they represent know each other. What we have to prove is that the 
number of odd vertices is even. Suppose this is not the case. We shall 
derive a contradiction via the Parity Principle. Since we assume that there 
is an odd number of odd vertices, the sum of their degrees must be odd. 


2 avan wartipnadg 
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m of the degrees of all the vertices is 
this contradicts the Graph Parity Theorem. It follows that the number of 


alxzyaue 


always 
even. Hence the su 
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Problem 1933.2 


Sixteen squares of an 8 x 8 chessboard are chosen so that there are exactly 
two in each row and two in each column. Prove that eight white pawns 
and eight black pawns can be placed on these sixteen squares so that there 


First Solution: Put a white pawn on any of the given squares. There is 
xactly one other given square on the same row, and we put a black pawn on 


Wn 


it. Now there is exactly one other rene 1 Square on the same CO.umN as 


n initially. It cannot lead to another 


1.4.44; x04 A bheanaizece eaack ania 2 awa x 
lready visited because each square has exact! 


are alternately horizontal and vertical, we 
oves and placed an even number of pawns 


0 
a 
“4 
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that alternate in c 
task is completed. If not, we repeat the process starting with any of the 
given squares still without a pawn. The new trail cannot intersect the old 


an them 
ULL ULL, the 


aew again bhearance 297 Lh osnanta ha varttiy tw 


one at a veriex, again because each square nas exactly 
Using additional trails if necessary, we can eventually put a pawn on each 
of the given squares according to the stipulation. Since there are finitely 


ch oniayrec the “nenrece mits wm a 
many such squares, the process must tc rminate. 


Second Solution: We construct a bipartite graph as follows. On the left, 
we have eight vertices representing the rows of the chessboard. On the 
right, we have eight vertices representing the columns of the chessboard. 
An see e joining a vertex on each side represents a given square at the 
intersection of the row and column represented by the vertices. Thus there 
are xy 16 edges, and the graph is regular of degree 2. By the Cycle 
Theorem, it is a disjoint union of cycles. By the Bipartite 

ve even lengths. Thus we can color the edges 


¢ 


of each cycle alternately black and whit 


corresponding color on the given square represented by each edge. Since 
two given squares in the same row or the same column are represented by 
adjacent edges, the pawns on them must be of opposite colors. 


> 


straight line is drawn across an 8 x 8 chessboard. It is said to pierce 


if it passes through an interior point of the square. At most how 
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Internally, the chessboard has seven horizontal and seven vertical grid 
lines. If we move along an arbitrary line from one square to another, we 
must cross one of the 14 grid lines. Since two lines intersect at most once 
there are at most 14 crossings. It follows that a line can pierce no more 
than 15 squares. Figure 2.2.2 shows that there is a line that pierces 15 
squares. 


Remark: On an m x_n chessboard, the answer is (m—1)+(n—1)+1 
m+n—1. 


How many five-digit multiples of 3 end with the digit 6? 
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First Solution: The number of five digit numbers is 99999 — 9 


0000. The multiples of 3 end periodically 
ence the number of five-digit multiples 
30000 + 10 = 3000. 


rr 


: 3 
, 4, 7 and 0. 
e is 


of 3 that end with th digit 6 i 


Second Solution: A five-digit number endin 
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denominations 1, 2, 10, 20 and 50 fillér? 

First Solution: We first solve two preliminary problems. Let f,, denote 
Lf oT ail 4, = — ct 4 A 


the number of ways of making up a sum of 7 fill i 
2-fillér coins. We have fo, = k + 1 since we can use anywhere from 0 to 


k 2-fillér coins, and make up the remainin 
4 


fer41 = & +1 since we have no alternative to addin fillé a to 
any collection with total value 2k fillér. Let g,, denote the number of ways 
of making up a sum of n fillér using 1-fillér, 2-fillér and hypothetical 
5-fillér coins. We define g, = 0 if n < 0. For n > 0, we claim that 
Gn = fn +9n—5- This is because we have two options. If we do not use 
any 5-fillér coins, the number of ways is just f,,. If we use at least one 
5-fillér coin, then the remaining sum 0 ade up using 
1-fillér, 2-fillér and more 5-fillér coins. The Addition Principle justifies our 
claim. We now make up a sum of 100 fillér using 1-fillér, 2-fillér, 10-fillér, 
20-fillér and 50-fillér coins. Note that the 1-fillér and 2-fillér coins togeth 


must make up a sum of 102 fillér for some 7,0 < 7 < 10. There are fio; 

ways of doing th this. The remaining sum 100 — 101 = 10(10 — 2) fillér is 
1A. u ~ tO L112. AO CLils4w 22-A EN Fl s4A A Rte cw TTR - 
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ways of doing that This is equivalent to making 10 — 2 fillér 

using 1-fillér, 2-fillér and 5-fillér coins. By the Multiplication Principle, 

the number of v ei for a particular 7 is fioggio_7. Since two ways with 

different values of 7 are distinct, the Addition Principle tells us that the 

total number of ways is is the sum of all the numbers in the last row of the 
1 hi 1. 
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coins since the number used is determined by the combination of other 


Number of coins used Number | 
|| 50-fillér | 20-fillér | 10-fillér | 2-fillér || of ways || 
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Probiem 1935.3. 
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number on any vertex is the arithmetic mean of the numbers on the three 
adjacent vertices. Prove that all six numbers are equal. 


First Solution: 
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Ls _ A I ~ 1k st 
0Q1 = a2 1 a3 7 U1, (1) 
Qn. —vA Low LBL LO 
302 = a3 + 4) + bo, (2) 
3a3 = a1 + a2 + bs, (3) 
2b, = bo + be +a; (A) 
wy YZ | VS | ML UT) 
3bo = b3 + by + Ao. (5) 
I I \w J 
Now (1) + (2) +(3), (1) + 4) and (2) + (5) yield 
a, + a2 + a3 = b; + be + 53, (6) 
2(a, + by) = (ag + be) + (ag + bs), (7) 
a a/ ue a} yrs vs) Xi 
2(a2 + bz) = (ag + bs) + (a1 + 01) (8) 
Next, (7) — (8) yields 
a, + by = dg + be (9) 
Finally, (1) — (2) + (9) yields a, = ag. By symmetry, a, = ag = ag and 
| 
bi = bo = b3. It follows from (6) that a) = ag = a3 = b; = be = bs. 
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Kemark: Since the probiem is unaffected if we add or subtract the same 
number from the numbers on all the vertices, we may simply take a, = 0. 


—_ We nenve a nor 


we prove more gen 
polyhedron whose skeleton is a connected graph. By the Extremal Value 
Principle, the number m on one of the vertices is the maximum among these 
numbers. Since it is the arithmetic mean of its neighbors, those numbers 


are all equal to m by the equality clause of the Power Means Inequality. 
Since the graph is connected, this value m will spread to all vertices. 


law An a_i 


one center of symmeiry. 


First Solution: Let O be a center of symmetry of the finite point set S. 
Ry the FRytremal Value Princinle there evicte anoint ench that OA > OD 
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for any point P in S. Note that the point B symmetric to A with respect 
to O is also in S. 


Suppose O’ is another center of symmetry of S. Then the point B’ 
symmetric to A with respect to O’ is also in S, so that OB’ < OA. We 
may assume that O’A > O’B. Suppose O’ lies on the line AB. Then 
O must be between A and O’ , 80 that O' is between O and B’. Hence 
OB' > O'B' = O'A > OA, which is a contradiction. Suppose O’ is not 


on the line AB, as illustrated in Figure 2.2.4. By the Triangle Inequality, 
> AB’ —™ OA = 
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FIGURE 2.2.4 
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First Solution: We assume that the result is not true. The widths of 
the rectangles are © positive integers. By the Well- Ordering Principle, there 
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will be contained in some other rectangle. We 
ectangle that is the next narrowest as well as the 
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process must stop at some point. This contradicts the hypothesis that the 
set of rectangles is infinite. It follows that the desired result holds. 


Second Solution: The widths of the rectangles are positive integers. 
By the Well-Ordering Principle, there is a rectangle R whose width n 
is minimum. Let m be the height of this rectangle and consider any m of 
les. Tf any of them has height creater th 


an 
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then it contains A. If not, then their heights range from i to m — 1. By 


Third Soiution: We claim that there is an infinite sequence of these 
rectangles such that each is contained in the next. The desired conclusion 


will follow from this s tronger result, To justify ify the claim. we con 
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cases. First, suppose that every rectangle is contained in some other rec- 
tangle. Then we can build up this sequence by starting with any rectangle, 
e 


and there is always a choice for the next one. Now suppose that there is 


a rectangle A not contained in any others. Then every other rectangle is 
either shorter or narrower. There are infinitely many of them. By the Finite 
Union Principle, there are ei infini 
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ar infinitely many that are narrower svmmetrv. we mav 
or infinitely many that are narrower. By symmetry, we ma 


infinitely many are shorter. Now there are finitely x many 
of these rectangles. By the Finite Union Principle again 
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of them have the same height. If we arrange them in increasin 


width, we have the desired infinite sequence. 
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heights are distinct and so are the widths. Take any m x n rectangle R. 
There are at most m—1 other rectangles shorter than R, and at most n—1 


rectangles narrower than A. Hence there are finitely many such rectangles. 
By the Finite Union Principle, infinitely many rectangles remain, and each 
of them contains R. 
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where x and y are positive integers with x > y. 


Problem 1931.2. 

rw ~2:,2; ,.2;: ,.2 1 ,2 _ 12 | ae . . . a ee Rene ey 
Let aj+a5+a3+a4-+a5 = 6°, where a1, a2, 43,04, G5 and 0 are integers. 
Prove that not all of these numbers can be odd. 
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,b and n be po ositive integers such that b is divisible by a”. Prove 
is ; 


Problem 1936.3. 


Let a be any positive integer. Prove that there exists a unique pair of 
ous . 1 _ 
positive integers x and y such that r+ s(@ +y—1)(@+y—2) =a. 


2 1 Nitonmaacinn 
Jei MiIScUagssivil 
3.1.1 Mathematical Induction 


Statement may seem simple, it is a very ‘powerful tool It | iS particularly 
useful in proving an assertion that a statement P(n), which depends on 
the variable n, is true for all positive integers n. We can possibly prove 
a few cases for small values of n, but we need some general strategy to 
prove the entire seavene e of statements. 

Suppose P(n) is not true positive integers 


alse is non-empty. Sinc Sis 
has a minimum m. Now P(m) is false while P(n) i 
integers n < m. What we need to do is to derive from the falsehood of 


P(m) that P(n) is also false for some positive integer n < m. Then we 


eke BO GAD 2GADY AUR DOVE PY ATH Je ee ened patwes ¥¥ 


will have a contradiction. The most likely candidate for the counterexample 
is n = m-— 1, but there are other possible ones such as n = > if m is 


Tot Dl he the ctatearment 12:9 1 92 3 1 an—-1l _ on 4° «71 
Let P(n) be the statement 1 + 2+ 2°+---+2 = 2” — 1. When 
n = 1, the first term on the left is 1 and the last is 2*~* = 1. Hence the 
sum reduces to a single term 1. The expression on the right is equal to 
gl 4 40 Wane Dt) ta tea na naametad 
4 71S il. mencee £\t) iS WUC dS daSSCIICO. 
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Suppose P(n) is not always true. Then there exists a smallest positive 
integer m for which P(m) is false, that is, 


14242? 4-.-49™149™_] 


positive integer. Thus the claim that m is the smallest positive integer for 
which P(m) is false is invalid. It follows that the statement P(n) must be 


~ 


We now derive from the Welj-Ordering Principle an important result 
known as the Principle of Mathematical Induction. It states that if S is 
h 


a cat af nocitive inteacere oich that 1 Cc 9 and n 1 C 9 whenever » c 9 
a owe Vi prYyits Yu fhltwewin OUNLL LLICGIL 1 WL K/ 9 ail ft i] tN VVRAWRIV VRE FO NX his 
then S is the set of all positive integers. 

To prove this principle, suppose S' is not the set of all positive integers. 
Then the set JT of nositive intesers not in S is non-emntv Moreover since 
BAIWEL ULI OWL Wk pYVvvyviluye ctaneeteatt «> beteaioed BAWU £224 AY 209 EAVWEL WILL ty SYLVA Yul, OLEIVY 


Ll 
a smallest element 
m Hence mm — 1 ra S 
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is a contradiction. 
We can also derive the Well-Ordering Principle from the Principle 


at the two results are e 
at tie (WO Tesunts ~~, 


a 
om at 4 


sutticient t to ee the special case which states that every non-empty set 
et FE be a set of positive integers without a minimum, and let S be the 
se positive integers nm such that all positive integers from I to 7 are not 


t of 
S. Clearly, 1 is not in Ba s otherwise it would have been its minimum. 


in 
Hence 1 is in S. Suppose n is in S for some n > 1. Then all of 1, 2 


., nare notin &. if n+ 1 is in &, it would have been its minimum 
Hence all of 1, 2, , n+ 1 are not in E, so that n+ 1 is in S. By the 
Principle of Mathematical Induction, S is the set of all positive integers. 


This means that every positive integer n in not in &. In other words, the 
set & of positive integers without a minimu 
ciple of Mathematical Inductio 


= 
g 
5 


only be the empty set. 


Tn using t o solve problems, we 


Tn usin the Princip! In e 
Lomndt enmnern that DAN to ten whieh te yowalle: ant tan ALfmawlt This initial 
Lilst plrOve Ullal 4 (i) is UUC, WIHCIE tS USUdILY MOL LOO GITLTICULL, Libis initial 
case serves as the basis for induction. The key step is to prove that if 
P(n) is true for some positive integer n, then so is P(n + 1). Now let 
O ha the cat af all ancitivve intecaere Far which Dla\ jc tire Re what we 
WO VDE UNM stl Ol dil PUSILIVE HILCE CLS LOL WINCIE 4 (ft) Is WUC by Lial c 
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€ S whenever n € S. By the Principle of 
he set of all positive integers. 
h 


have proved, 
Mathematica 


— 
BE 
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-Q WN 
ft. 
io) 

—] 
tA = 


hypothesis. Note that we are e not assuming what we have to prove, namely, 
P(n) is true for all positive integers n. After sstablishine 1 the basis, we 
are certainly justified to make the induction hypothesis. 

We now solve the earlier problem about the sum of the powers of 2. The 


basis that P(1) is true has already been established. Suppose that P(n) is 


4 
tea Far onme nnoiteve integer » that ic 
UUL LULL SULILI Ppysilive ALE Lo fb, Uta Lo, 
11494.92 | Lgn-l_o9on 4 
LT4 74 1 m4 = 4 i. 
AdAdsnag gn tan aach oda Wa ava 
LSUIERIE a ty Veal OLY, We Lidvy 
149492 4 1 g(m+1)-1 _ 9n+1 _ 4 
i 4°74 | . a — ft a. 


Hence P(n + 1) is also true. This completes the inductive step and the 
induction argument. 
It may be noted that the two approaches are not substantially different. 


It boils down to a choice in presentation. However, it is possible to atta tack 
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this particular problem in a completely different way, whic 
direct. Let 
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25 = 2427 42° 4---+4 
Subtracting the first equation from the second, we have S = 2” — 1. 
Th. dasivatinn of the Well_Ovdering Deincinle fram the Prinpinle of 
iit UCLIVALIUIL UL LIK VYCLIMWJLUCLIE Pepe LUE Lie at ad UL 


Mathematical Induction suggests a variation of the method 


of 
The basis is that P(1) is true as before. The induction hyp pothesis iS 


madified en that +f D1\ D(9\ Plm\ are tre 
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4 in the proof of inequalities 


3.1.2 Divisibility 


z 


a is a divisor of b ” Symbolically, we write a|b. 
The binary relation of divisibility on the set of positive integers \V has 
t e ollowing nronerties 
At i po 3 ALLE pAveyNt tivo 
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1. Reflexivity: a ¢ NV == ala. 
2. Antisymmetry: a|b, bla => a = b. 
3. Transitivity: a/b, b|c —> ajc. 

A binary relation with these three properties is called a partial order 


relation. For the remain 1 


positive integers unless otherwise Stated. 
Many simple results on divisibility can be derived from the definition 


and the preceding properties. Let b be divisible by a. Then bk is also 
divisible by a for any k. By definition, there exists g such that b = aq. 
Since m multiplication is associative, bk = (aq)k = a(qk), so that bk is 
indeed divisible by a. Alternatively, note - that blbk. From alb, we have 
albk by transitivity. 

The Distributivity Theorem states that if a + 6 = c and d divides two 
of a, b and c, then it also divides the third. Suppose dla and d|b. Then 


mS 


4+ — JA 
a = & 


and lh — Jn fae —_ . 
hd 0 = ap tor some g al 


ga dp. Now c= a+b = dq+dp = d(q+p) 
multiplication is 


since is distributive over addition. It follows that d|c. The 
other two cases can be proved in an analogous manner 
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Ww b 
by gcd(a, b), is the positive integer d such that dja, dlb and d > c for 
i re e 


number d is always wy lo serve as 
the greatest. common divisor i 
both. If gcd(a, b) = 1 then a and 6 are 


Tha T iman arit = ae state e that tha nena 
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a and b is expressible as a linear combinatio 
other words, there exist integers x and y, not neces 


oD QD 
© 
=] 
a 
oO 
> 
ms a 
- 
a 
& 
- 
OQ. 
pod 
< 
ped = 
Q. 
i@’) 
iva) 


g 
oO 


ss 
| 
Q 
& 
+ 
oO 
Ne 
2 
5 
— 
=e 
mee 
Cc 
= 
° 
5 
é 
5 
v 
a 
yc 
S 
a 
i 
Cc 
a 
© 
ary 
= 
peas 
wn 
—_- 
iv) 


ola and aby by our earlier ‘result and c|d by the Distributivity Theorem. 
Note that cld is a much stronger statement than c < d in the definition of 
common divisor. 

Consider the set S of all positive integers expressible as linear combi- 
nations az + by of a and b, where x and y range over all integers. S' is 
non-empty since a = a-1+b-0 is in S. By the Well-Ordering Principle, $ 
has a minimum d = az + by for some x and y. As shown in the preceding 


paragraph, c|d whenever cla and c|b. In order to conclude that d is the 
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remainder r which satisfies 0 < r < d, such that a = dq+r. This process 
is known as the Division Algorithm. Now 


aunpre Taswnwn tn CO Laat 34 Ga aewe Haw than A Th 
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Another important consequence of the Linearity Theorem 
ue Prime Divisibility Theorem, which states that if a 
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ari Tha candition means tha 
prime to b, then ajc. The first condition means that 
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econd condition means that 
the 
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A prime is relatively prime to any number that is not a nue of it. 
t follows from the Relatively Prime Divisibility Theorem that i 
divides the product ab, then pla or p|b. This is known as t 


a> 


e "Prime 


Primes are important building blocks of the positive integers. If a positive 
t 


r+ than | is not a prime, it can be expres sed as a product of 


te a AOR BAL G pes aiall wy -S VES breve ve 


CO KL a th TO OTL ts. DB fat. 


oO factors each greater than 1. if either OF We factors iS not a prime, it can 
e de composed further. Eventually, we have an expression of the original 
m 


The Fundamental Theorem of Arithmetic states that the decompo- 


f any positive integer greater than | into primes is unique, if the 


a 


The concept of parity makes a distinction between the odd integers and the 
even integers. These two classes are simply numbers that, when divided 
by 2, leave remainders of 1 and 0 respectively. We can generalize this idea 
to division by numbers greater than 2. 


ah 
ety fat) 


eave the same 


positive, are said to be congruent moduio m 1 
r mbolically, we 


remainder r when divided by m, where 0 < 
write q =hf(mod m) andaoFX h (mod my) 1 
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Canogrnancec ahnaund in avaruday life s nA mandy vo rame in wuelas 
COUNEIUCHCOs avOULG Hl CVCLyG 1ire sirice many t ings COMIC I CYCICS. 
For example, the hour of the day is based on a vongrusnee mh modulo 12 or 


24, and the day of the week is based on congruence modulo 7. Many secret 


Congruence on the set of integers Z is a binary relation with the 


following properties: 


<< 


1. Reflexivity: a ¢ Z => a =a (mod m). 
2. Symmetry: a = b (mod m)= > b = a (mod m). 
3. Transitivity: a = b (mod m), b = c (mod m) 
y ( m), b= ce (mod m) 
=> a=c (mod m). 
4. Additivity: a = b (mod m), c= d (mod m) 
=>a+c=b+d(modm). 
rm NAL 1486.1 nd tert4ere 5 — L s.-..A \ — Is 4 \ 
J. lvsttiplcativitys q@ = 0 Unod 71), C= a (mod m) 
=> ac = bd (mod m) 
The first three pronerties follow directly from the definition A hinary 
ASE AER CARRE PRE LUI VY SEL ALWUEIE LIS ULLIELIELIVUEL. £1 ULL x 


relation with these three properties is called an equivalence relation. 
A condition equivalent to a = b (mod m) is m|(a — b). To prove this, 


re Vo rv em Tt fall Ows 


suppose a = b (mod m). so that a = mgtrw 
veppee~ lL # vv =i! UN. FFG. AL LUELUWS 


Vv YOM AAAYSE FEU Ty ON LAECLE UL —— FEUY 
I 


that 6 = mp + r for the same r. Hence a — b = m(q — p) or m|(a — 5). 
Conversely, suppose m|(a — 6), so that a —- b = mk for some k. Now 


an 
, sO 


Using this, we can easily prove the Additivity and Multiplicativity of 


coneruence, We shall present only the latter here We have ao — b= mb 


FAB oo wr aR PRO EA Se OVRARY SAE ACEC EEUAN. TTY LEAVE W Yy — Fltf 
and c — d = mA for some integers k and h. It follows that ac — bd = 
a c) + tbe — bd) = m(kc + hb), from which we can conclude that 
( 


Suppose that Ri Ris an equivalence relation on a set S, and a is an element 
of S. Denote by Ca) the subset of S' consisting of all elements equivalent 
a et s to Cla). We claim that C(h) = Ola) To 


tO Ua), We Chaim that O10) = Ova 
prove this, let « be any element in C(a). Then we have xRa. Since b 
also belongs to C'(a), we have akb. By Transitivity, eRb and x belongs 
to C'(6). We can prove in the same way that any x in C(b) also belongs to 
C(a), justifying the claim. It follows that an equivalence relation partitions 
the elements of the set into equivalence classes. 


Congruence modulo m partitions the integers into m 1eruen , 
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divided oa 
congruence modulo 2 partitions the i integers int 
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important applicat 
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classes the squares can belong. In congruence modulo 3, the squares ar 


all in the classes 0 and 1. The situation is the same modulo 4. The squares’ 


modulo 10 are all in the classes 0, 1, 4, 5, 6 and 9. 


3.1.4 More Combinatorics 


1939 ~ 


The notation ! in the statement of Problem 1939.2 signifies the factorial 
function. Let n be an arbitrary Positive integer. We will define n! = n(n— 


1\ 3.9 — i 
1)---3-2-1. We also define 0 0! = 1. An important class of enumeratio 


problems in combinatorics deals with permutations. However, they did 


not arise in connection with Chapter 2. 
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A nermutati 
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A peru a 
‘lo form a permutation of n objects, we can choose any of the 
as the first, any of the remaining nm — 1 as the second, and so on. An 
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permutations is n!. 


A combination of a set is a selection of a subset of its elements. If 


—) 
™ © 


is pronounced 
If we choose the k objects one at a time, the Mu Itiplication Principle 
i t 
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—1)(n — 2)-- e chosen subsets 


n t 
appears in all of its permuted forms, of which there are k!. Hence 


Binomial Theorem states that | 


/ 
rn 


Let us consider the product (1 + 2)(1 + %2)---(1+2,). When we 
expand it, we take from the ith factor either the term 1 or the term 7;. If 
we do not take any ; at all, we have only (5) = 1 choice, so that the only 


constant term is 1. If we take only one x;, we have (,) = n choices, so 
that there are n linear terms, namely, 71 -+22+---+2,. Eventually, when 


we take ali x;, we have only ( )= 1 choice, so that the only nth-order 
term is 21%2---2,,. We can now obtain the Binomial Theorem by setting 
| 
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The binomial coefficients satisfy an important recurrence relation with 
two indices. Pascai’s Formuia states that for 1 < k < n—1, 
@ _ (n-1\  (n-1)\ 
kJ \k-1s) 7 \ k 
This can be proved by using the expansion of the binomial coefficients 
into factorials. Indeed, 
(7 \+("2") = (n—1)! 4 n—1)! 
k-1) "\ k (k-1)(n—k)! * k(n —k-1)I 
(n — 1)! [ko (n _ k)| 
k(n — ke TS }] 
_ n! _ (n\ 
kin—k)! \k/ 
\ ] aes 


We offer a combinatorial proof of Pascal’s Formula. Note that () is 


the number of ways of choosing k elements from a set of n elements. 
We divide these choices into two classes accordin 


; Teo, ft. at 4 (n—1\ 
. If it is, then there are (1) 
other k — 1 elements fro 


("—1) ways of choosing 
Ce) way sing the k elemen 
s 


Since these two classes are exhaustive and mutually exclusive, we have 
the desired result. 


ays of choosing the 
is not, then there are 


x 


m the remaining n — 1. If i 


known in the west as Pascal’s s Triangle, though it had appeared in much 
r in rient, and was known to Omar Khayyam. The first 
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FIGURE 3.1.1 
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(rm\ 4 (TW ihn nahave the turn clant cidadg af Dagcal’a 
Since \o) = 1 = {,)> we numbers on the two slant sides of Pascal 
Triangle are each 1. By Pa Pascal’s Formula, each interior number is the sum ~ 
of the two in the row ove that are immediately to its left and to its right. 
For example, (°) = °) + (4). Since the set of positive integers is closed 


under addition, all binomial coefficients are “indeed positive integers. 


2 Solutions 


Lo eS ee ee 
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Problem 1938.1. 


Prove that an integer n can be expressed as the sum of two squares if and 
only if 2n can be expressed as the sum of two squares. 


wttnane Qaannnce that » — 72 4 2 Th 
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Conversely, suppose 2x = c? + d*. Then c and d 
follows that “lg and oad are integers, and we have 


have the same parity. It 
w= (2) +(58)”, 


at 7 bh rand e inteoers ench that for all inteoers m and n. there exist 
pw YF Ws Vy cl alu ALO ECL OUNLE CLA ANE Gad Adee GO Gass Fy CAae,. 

4 1 | 1 ah we 
integers x and y such that az + by = m and cx + dy = n. Prove that 
ad — be = +1 
First Solution First sunnose that qa = 0. Then we can express anv 
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integer m in the form by, so that 6 = +1, cx = n — dy and c divides 


the 
n+ dm for all m and n, and so c = +1 and ad — bc = +1. The argument 
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or x and y- 


We have x = 2@=" and y = “+. We are given that for any integers 
m and n, x and y are also integers. In particular, for (m,n) = (1,0), 
b 
X14 = a and y; = —< are integers, and for (m,n) = (0,1), v2 = —x 
d—b 1; 
and yo = are integers. It follows that x1y2 — z2yi = “Sa* = x is 
also an integer. The only integers whose reciprocals are also integers are 
Lt Qt... A te plasele: an intecer we mnet have A — +1 
mi. OIC Ov Ids LICAaLly 1 ile ze, © iliust Wave oy = Tai 


Remark: For another solution to this problem, see page 109 in Chapter 
6. 
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Problem 1931.1. 
Let p be a prime greater than 2. Prove that 


one way in the form + 44 where x and y ar 


can be expressed in exactly 


. positive integers with x > y 


ed y = v¥ AA AHO pe 


7m aa at 
1 


neorem, Pp divides al least one of 2, x and y. 
clearly does not divide 2. Assume that p divides x. Hence x = pa for some 
or (2a—1)y = pa. Now ged(2a—1,a) = 1. 
413 

1 


ity Theorem, a divides y. Hence y = ab 


By the Relative. ely Prime Divisi 
for some integer b. Now (2a — 1)b = p. By the Fundamental Theorem of 


Arithmetic, one of 2a — 1 and b must be p. If b = p, then a = 1 and 


am but x > y. Hence b = 1 and 2a — 1 that » — P(ptl) 
UUL — Ye. LACULOC VU — AL ana ZU Lt— = 2D, SO lal & — a 


and y = & >> with x > y. If we had assumed that p divides y we would 
y the same reasoning at a solution where x < y. This is 
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Second Solution: The equation may be rewritten as 4ay—2px—2py = 0. 
Adding p” to both sides and factoring, we have (2x — p)(2y — p) = p?. By 
the Fundamental Theorem of Arithmetic, there are only three possibilities. 


10 Om Hm — nand 9 n= n owever thic imnitec » —o—n 
an LO St 74 ALU ay 74 1a ALVWUeVUL, ULI LL t — Gg —_ B> 
which is to be rejected. Since x > y, we have that 27 — p = p? and 
f +1) 1 
2y — p = 1. It follows that = “2 and y = * 
Problem 1940.2. 


Let m and n be distinct positive integers. Prove that 22” + 1 and 22" +1 
have no common divisor greater than 1. 
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a~41 — 1 is divisible by a; — 1, it is divisible by ag — i for aii 


nce a 
< k. We may assume that m > n. Then a, +1 divides an4, — 1, which 
turn divides a,,, — 1. It follows that a,,,+1= q(a, +1) +2 f 
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T€ G1, G2, 43,44, a5 and b are integers. 
Prove that not all of these numbers can be odd. 
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Solution: We work in modulo 8 arithmetic. If k is an odd number, then 


ND 


2), 2, 22 


ND 
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ae 


Determine the highest power of 2 that divides 2”!. 


First Solution: From 2'! = 2,27! = 24 and 23! = = 40820, we see that 
the answers for the first three values of n are 1, 3 and 7 respectively. We 
conjecture that the answer in general is 2” — 1 and e this by induction. 


eamea m > 2 
sOMe Ti — od, 


the highest power of 2 that divides 2”! is 2” — 1. This means that the 
highest power of 2 that divides (2” — 1)! is 2” — 1 — n. Consider now 


97+1! We line up the 2+! factors in two rows as 
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The highest power of 2 that divides the product of numbers in the first 
wou ro OT 1 hey the inductinn honrthecic Tne 1 L ~ ON oo nrc 
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of 2 divides & if and only if it divides 2” + k. This follows from the 


Distributivity Theorem since such a power of 2 must divide 2”. Hence in 
ha hi ghpact al 


L 1 + the Laat 
eacn column except ine 1aSt 


u 
in the first row is the same as that dividing the number in the second row. 
In the last column, the highest power of 2 dividing the number in the first 
row is | less than that dividing the number in the second row. Hence the 
highest power of 2 that divides 2°11! is 2(2” -1)4+1=2”"+1_ 1. 


, wie nignest pow 


Second Solution: Each of the 2” factors of 2"! is given 


cards equal to the highest power of 2 that divides that 


collect these cards in n rounds, one card at a time from eac 
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still has cards. In the first, since the odd factors do not have any cards, 
we take ane fro aach nf the even fantnra He anre weransrn Wane On-1 
we take one irom eacn or tne even factors. CLUCG WO Cdl COLICUL 2 


cards. In the second round, those factors that are divisible by 2 but not 
by 4 will no longer have cards. Thus we collect only from every fourth 


factor for a total of on 2 narde Tn each 


aonllart 
Lactor, a totar Caras. in ¢caCn § 


i roundad, We CoOuect 


und, we only take 


haif as many cards as the preceding one. In the las 
] number of cards collected is 


from the last factor. It follows that the tota 
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Problem 1934.1. 


Let n be a given positive integer and 


/ 


2-4-6---2n 
Prove that at least one term of the sequence A, 2A, 4A, 8A, ..., 2".A,... 
is an integer. 


_ 
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Solution: Multiply both the numerator and the denominator of A by 
2-4---2n = 2” x n!. Then 


Since the binomial coefficient is an integer, 2% A is an integer for all 
TI ~ OF, 

k= Zn 

Prenhlom 1027 1 
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Let a,b and n be positive integers such that b is divisible by a”. Prove 
that (np 1.1\0 1 Ge dixtcihle hy 7nti 

Ulal (G& T 1) 1 is ULVISLUILO uy a . 


First Solution: Since 


ral 1 

U u 
on n. Suppose the result is true for some n > 0. Let c be a positive 
integer such that a”++ divides c. Let c = ab. Then a” divides b. By 


v 


the induction hypothesis, (a + 1)° — 1 is divisible by a"+!. Note that 
(a+ 1)°-—1=(a+1)* — 1 expands into 
[(a +1)? —1[(a+ ier? s (at Ir +--+ (atl) +] 


in that factor, which may 

[(a+ 1)(e-)o 1] + [(a+ 1)(o~2)b 1] +--++ [(a4 1)? — 1] +a. 
The last term is obviously divisible by a, and the argument for the case 
n = 0 shows that each of the other terms is divisible by a also. By the 
Th: 44.1 et ete, TL. we 4h, eaened fart ns to jeden Aexseikhlea ke: Gg ML. 
VISULTDULIVILY LOCO, Wie SCCONU 1dClOl Is WIUCCO GIVISIDIC DY G. Lilis 


completes the induction argument. 
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Second Solution: We have (a+1)°—1 = (")a+(°)a24---+(°)a® by the 
\ 4 \i/ \Z/ b\ _k \o/ 7 

Binomial Theorem. We now prove that a"t' divides (;)a* for1 <k < b. 
aN ‘bts . 

Note that we have k(,) = 6(,_,). Let d be the greatest common divisor 

of k and b. Then E and B are relatively prime to each other. Now & 

distdac B®) De the Relatively Dime Distchitit;g Thenren 0 distidec 

ULVIGCS d\k/ DY We WClAUVeLyY FIOe LylVIsIDHIly 1 MCOrein, d GIV1IUCS 

kop 


divides B For any prime divisor 
Dp of a, let the highest power of p dividing a be a > 1. Since a” divides b, 
the highest power of p dividing 6 is at least na. Since d < k < 2° < p*, 
the highest power of p dividing d is at most k — 1. It follows that the 
highest power of p dividing » is at least na — (k — 1). On the other hand, 


nn ae ee . n+tl—-k :., T\ . (1 41\ 
the highest pe Wer of Pp dividing Qa 1S a(n +1 —_ Ke) SNS TQ — (k — )- 


Since p is an arbitrary prime divisor of a, we have a®+1—* dividing 2 as 


Qo 


Let a be any positive integer. Prove that there exists a unique pair of 
positive integers x and y such that e+ $(e@+y—U(e@+y-2) =a. 


First Solution: Observe that the given equation may be rewritten as 
, {x ry —1\ « a atindat re a 
E+ | ) =a. We first construct a solution for any given a. Let n be 


tc 
the largest integer such that a > 
nd y=n—-ax2+. By Pa: 


as 
(5). Ifa= , then n = 1. Let x = a—(5) 
s 


> n+l rN (r\ — _ 
; Formula, 7 < ( 5 \- (5) =(,;)=n 
XX. ' f ' a\f¢ 


sO that Yy > 1. We have 4 ben ale - UY La + yYy— 2) = = a. We now 
prove uniqueness. Suppose that x and y are positive integers satisfying this 
uation. Let n be as before. If n < 74+ y—1, then x =a — (ree V< 


quation. Le as before. 1, then 
45 


ry l) _ (ty )=0.ifn>2+y—1, then 
_, (@ty-l\_ (n\_ (x+y-1l) 
\ 2 J las ko 2 J 
5 (tty) _ (ety-l) 
=F Jobo) 
— (@t+y-l 
7 1 


by Pascal’s Formula. This implies that y < 1, which is a contradiction. It 


aoe . 


determined. Hence y = n — x +1 is also uniquely determined. 
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s5| Ke 28 ee e 
Yo \ 

4 \N ™ © S * 


$$ «© 


W 
/ 
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Second Sojution: Each pair (x, y) of positive integers may be associated 
with the point in the first quadrant with coordinates x and y. Order these 


MWe Us 


points along diagon 
g diagor 


on als downward ta 
See Gee £eLO UY u 


wnward to the right, st ith the one nearest 

the origin. The first few points in this sequence are (1 1), (1,2), Q wt), 1,3), 
). Figure 3.2.2 illustrates the overall sc 

sitive int s (c,y) with g+y = 

A is k — 1. Count the number of points in the sequence preceding a 

parseular point (x,y). The number of such points in earlier diagonals 


r 
¢ 
> OE 
¢ 
7 
- 
¢ 
¢ 
© 


1 

si+2+- + (@+y-2) 5(a@+y—1)(x+y-—2). The number of such 

moints in the same diagonal is x — 1. Hence the point (x,y) is in the ath 

position in the sequence, where a = x + F(x + y—1)(x + y — 2). Since 
Nery } 

each point (a, y) has a unique position a in the sequence, each positive 


nt. lat we 
u 


eger a corresponds to a unique pair of positive integers (x, y). 


Al hen Denhlamc 
AIZCo0ra rrooiems 

Probiem 1933.1. 

Let a, b, c and d be real numbers such that a? + 6? = c? + d? = 1 and 

ac + bd = 0. Determine the value of ab + cd 

Problem 1936.1. 

Prove that for all positive integers 

i n 1 1 ee ee ee ol 
1-25 3-40 ° (Qn—1)28n nt1'n+2°°° 7 On’ 
Problem 1941.1. 
Prove that 


(1+a)(1+27)(1+04)(1+08)---(dta2"") = Leata tad... 


re 
oO 
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om 
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Problem 1937.1. 
Let n be a positive integer. Prove that a;!ag!---a,! < k!, where k is an 


integer that is greater than the sum of the positive integers a1, ao,..., On. 


7] 7 
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Dechlem 1935.1 
ELUMICALL B7IVJede 
ay a2 an 

Let n be a positive integer. Prove that —+ >-+-:-+7- 27", 

7 0, 02 On, 
where (b;, b2,..., bn) is any permutation of the positive real numbers 
14.049 . en. 
tele Cy Datel “iy Renney mee A a 


Problem 1939.1. 


Let a1, 2, by, be, c, and ce be real numbers for which a a2 > 0, a1c1 > b? 
and agco > b2. Prove that (a1 + a2)(c1 + c2) > (b1 + be)? 


eos . ‘ 4 + oa ~ - 1 
Let k <n be positive integers and x be a real number with 0S @ < 7. 
Prove that ( (5) — (“\a + (f)a? - -$ (-1) FQ) a* > 0. 
4.1 Discussion 
4.1.1 Inequalities 
Of ali the topics commonly featured in competitions, Algebra is the most 
familiar to high school students. Here. exercises are plentiful, but good 
problems are harder to come by Many competition problems in this topic 
ae ak 8 eat Shaner: while, anzsavread in tha atandarada 

are inequalities, a subject that is not thoroughly covered in the stanaara 
curriculum. 

We have already encountered inequa vformally in Chapter 2. Let 


a. are CO 4a aaid tr ha 
LUILIDTLS OU ls salu lu UY 


> 
+ 

eh 
$ 
j 
~ 


us give a more rigorous treatment here. A set 0 
ordered if it contains a subset P of elements with the following three 


= 


1. Trichotomy: a ¢ S => a€ P,a=0 or —a€ P. 
2. Additivity: a,b<¢ P= >a+beP. 
3 


The elements in P are usually called the positive elements of S. By the 
Trichotomy property, 0 is not positive. An important example of an ordered 
number system is the real number system /x. Lhe lamiliar binary reiation 

< is defined as follow: x < y if and only if y — x is positive. By x < y is 
e symbols > and > are used, with 


Deed a Gate OM abit 


8 rac 


meant 7 << y orzry — y. 
obvious meanings. 
The following properties are easily derived from those of order. 
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1. Reflexivity: ce R= a2< a. 
2. Antisymmetry: x < y andy <x=>27=Yy. 
3. Transitivity: « < y andy < z= 2 < z. 
4. Trichotomy: « ¢ R= 2<0,%=O0or0<2z 
5. Additivity: w <2 andy<z=swty<2+2z 
6. Multiplicativity: x < y and 0 < z => xz < yz, 


while x < y and z <0 => yz < wz. 


The first three properties show hat “less than or equal to” is an order 


x se ~ 
ralatian like Atuiothilit The frie propert' chavo that f¢ ta nm tatel nwdnw 
PiatiOn 1ixe GivisSiodii ty. Lune tour h pi Operry SHOWS that it iS a total Order 
relation, which divisibility is not. Not e that w < x and y < z do not in 
general imply that wy < xz. For example, if x is any negative real number, 
than ~» — A hat v2 — f_w\2 ~ N Te fant 2-2 ~ NL 
wen & YU oul Y= | —2)” > VU. In fact, e” - VU for any real number 2x. 
We mentioned in Chapter 2 that we will define more mean functions 
here. The geometric mean of the positive real numbers 21, 29,..., Un is 
dofined tr ha AT. fe. ~ a \ — AL m: a, 
GEULNCG tO DE Wig (£1, 22,..-,tn) = VWt11Q°*+ Ly. It 1S easy to See that 
M_.0(£1,22,--+,In) < Mo(#1,%2,...,%n) < Moo (a1, 29,.-.,%n). 
Perhans the most importa and hest known ineanality ic the Arithmatia_ 
Vr MOY ARRAS E GREY CALERA OU TAAL VV EE SEEOCA UCL YY 1 LL SE RUPEE UR 


Geometric Mean Inequality, which states that for any positive real 
numbers 21, 22,...,%,,, we have 


Equality holds if and only if 21 = 22 =---=Z,y. 
We shall prove this result using an unusual form of induction. For n = 2 


imines ciaiiaatad Ae # as 
we nee the fact tha 
v u e t e A 


act that (\/@1 — J@2)" > 0. Expansion yields x > 
2,/£1X2, which yields the desired result “pon division by 2. Equality 
holds if and only if ,/x; = ,/z2, and since the r 1 


1e numbers are positive, 
thic ta aniwis: ala nt tn 
UWE 1S equivaler it tO “1 —_ = %92. 

Suppose the inequality holds for some n > 2. Instead of considering the 
next case n+ 1, we jump forward to the case 2n. Using both the induction 
humnathpoia ac ueall ac the actahblichsd nacaw nm 9 a 
LypOulCsls ads wei dS Wie CStdD1iSNed CaS€ 7 = 2, WE Nave 

Ly + Lear: + Ly, 4 Engl FPnpe Fi + Lan 
Ly + £2 + + L2n _ n n 
2n 2 
TY4T1 No Te + Wh 11k an 
> V iva uot VTLS Ne ware 


IV 
23 
8 
8 
8 
~) 
3 
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T. a pe Lae anialiter tp hold we miuict AVE Ta 9 Xn 
In order for equality tO HOG, WE tiuol Have a] L2 3 
Ln4+1 = En42 > = Xan and 7/2X12X2 In = VWlnt1ln41 n 
This is equivalent to 71 = XQ = = Lon 
THe. dashing arnrese allawe uc ta nrove the result whenever mis a 
Lnis adouoling process auOWs Us LU PLUVe te te 
1 


1 anwnanlatea th 


u 
power of 2, and this sequence is not bounded above. To compiete tne 
proof of the Arithmetic-Geometric Mean Inequality, we come back to fill 


in the missing gaps. More specifically, we show that if the result holds for 
some n > 4, then it also holds for the preceding case n — 1. 


Let 21,29,..-,%n_1 be any positive real numbers. Denote their arith- 
metic mean by x. Then the arithmetic mean of 21, %2 ,n—1 and 
LUCUU LIIWdIs U we READE UL Gav 13 2 5 


act vielde the dest ‘quality holds if and only ifx%, =%= = 

LUUL YLULUS ULL UvoL u MW J 

Ln—1:- 7 ; 
Let 21,29,...,2n, be positive real numbers. For any non-zero real 


number ¢, we define the {th power mean function to be 


Mi (21, 22, Ln) = | - ). 
\ nM / 
Tho Power Means Inequality states that M, > M; if s > t, with equality 
LUC FUWCE 1¥RCaenS Beet uncassy 8 t 4 
7 4 + on Th te og aarti vocal! hut we will 
if and only if 7] = %g = ++: = Zp. AMIS iS ap rful result, but we wil 
not prove it beyond the special cases that we have already considered. 
A119 Tha Daarrangamant Tnennoalhitv 
are ay) BC INCA aI Ustare satu ucssey 
Let a, < ag < <a, and by < bo < < 6, be real numbers. Let 
/ . \ he any nermutation of b.. bs bh he Rearranscement 
(C1, C2,+++,Cn/ DE ally perinutauon vr vi, v2; ,On- 42h £ 
Inequality states that 
Atbyn+aabn—1y t+: +@nb1 < a1c1 +a2cg+° ++ Ann 
- 1 ae 2 1 1aik 
SN Ay 01 +4202 T° * Tan8n- 
We first prove that 
, | ' a . -k 1 A _L + 1nh 
A1C, + A2Cq +°°° + AnCn S 4101 + 4202 T° T Gn¥n- 


If b; = c; for all i, these expressions are obviously equal. Otherwise, 
consider the smallest i > 1 where b; 4 c;. Now 6, is the minimum of the 
set B = {b;,bi41,---,5n}, and since the set C= = {Cj,Cit1,--+)Cn} is a 
Ve 4’ (Yes YaFl) 9¥T J? 


permutation of the set B, then 


L . +b. 
OF % 7 V4 
then c; is not the minimum and 1 


ollows th at c ; > b;. However, 6; occurs 
1. Hence c; > cj. 


= 2 
5 
n 
3s 
io) 
Sn. 
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Now we interchange c- and ec. and claim that 
ANY YY YY BARU VLIGI RY 07 CR 9 CALI VLCALIL LLICL 

G1Cy + GQC2Q FF OnCn S a1Cy + +++ 4+ aye; +++ + aje; +--+ + Oncn. 


We have only to compare a;c; + ajc; with a,c; + a;c;. The latter cannot 
be less than the former since 


(a;c; + aC; ) — (ajc; + a;C;) = (a, — ai) (Ci —_ Cs) = 0. 


Ninte that cinrpes uali ee, haAlda Awlx; 2L 

Note that since Ci > Cj, equa li ty no1gs OMY li a; = a Repeating this 
switching process, we eventually convert a,c, + agco + --- + GnCy into 
aib, + aobo +---+a4,,b,,. Since t the sum does not decrease at any point, 
wo have the deacived vac: 

© Wave ule Utsllcu result. 

When will equality hold? It is tempting to say that this happens if and 
only if c; = b; for 1 <i < n, but only with the convention n that Ci Ie Cit 


whenever p. W73th aie 
MCHeVveL Ga; — = Gi+1- Without 


this Cc 
where all the a’s are identical. Then 
are permuted. 


We could use the came annroaach ac hefr 
We Could use the same approacn as beiore to prove the other haif of 


the Rearrangement Inequality, but choose to present instead a proof by 
induction on n. For n = 1, we have a4b; < a1b,;. We now prove that 


- 


Oo 
equality holds no matter how the b’s 


Q4C1 + GyCzy +++ + An41€n41, 


assuming as the induction hypothesis that 


Q1bn41 + Gaby + +++ + nde < aid; + agdg +++: + andy 


where (dj, dz, dn) is any permutation of bo, bs, Pn 1 
Compare the terms a 14 h. and ‘al (anf 4 Tf p — h thay, nan ha 
VY Maw Weta nt TUT au n+ jonti+ 44 Cn+i Vi>5 luyy Val hi Ue 


cancelled, and the desired resuit follows from the induction hypothesis 
with d; = c; for 1 < i < n. Otherwise, we must have c,41 > b;, and 
k<om 


lA. lat re Pat os 1 ~~ — ™~ 
\GkCk + Gn41€n41) _ (Aken +1 7 Gn+1€ k) = (Qn44 _~ Qk) (Cn41 ~_ Ck) = 0 


By the induction hypothesis with d; = c; for 1 <7 <n except d, = Cn41> 
we have ¢n+1 > cy, and 
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Equality holds if and only if c; = bn—i+1 
convention that c; > cj11 whenever a; = a;+1. 


Note that nowhere in the proof did we need the a; and b; to be positive. 

INUOUG LLIGL IbUyyLieie ait the 

: . ran thee tnanialities Enr evamnile even 
This is quite often not the case with other inequalities. For example, even 


the statement of the Arithmetic- Geometric Mean Inequality may not make 
ut this assumption. Thus the Rearrangement Inequality is 


aapreaveese A AANEO 


surprisingly strong result. In particular, it can be used to derive a number 


of classical inequalities. 


As an example, we prove an important result known as Cauchy’s 
LAO ALL CAC, yr PV 
Inequality. Let a1, @2,..-,@n, by, b2,..., bn, be real numbers. Then 
2 2\/72 1) 22 4 ' b2 \ 
(aid, + a2bg +--+ +anbn)” S (aj tay +---+a,)(by +03 +-+>+ Oy); 
with equality if and only if for some constant k,a; = KO; for San 
ar h = ba. far 1 < q < va) 
UL V4 Un AWL 4 —_ 
If ay = a2 = 0 = dy = 0 or by = bp = = On = 0, the 
ae . . _ 5 _ 
result is trivial. Otherwise we define S = ,/aj +a5+---+a;, and T= 


Oat Vane} ai 
/b3 + 5 + b2. Since both are non-zero, we may let 2; = and 


aN) 


Ini = a fori<iz<n. 
By the Rearrangement Inequality, 


2 2 2 a2 1 pe 4 L D2 
ap tagti tan | bp tbe te ten 
92 _ T?2 


2) 2s a 
HT tt%y re Lan 


nel + X2Qkn42+ 


LL 
2(a,b, + a2 
ay “a 


a 

re) 
which is equivalent to the desired result. Equality holds if and only if 
tj; = Un4_4 for 1 <i<n, or aT =0;)S for] sin. 
It cree be mentioned that there is a dual form of the Rearrangement 
y, discovered recently by Robert Geretschliger of Graz, Austria. 


ae Some Problems in Inequalities from an Accidental 


riving WUTC £ 
Generalization, Mathematics Competitions 12 (1999) #1, 2/-3/. 
Let ay < ag < ++: < @» and by < bp S °°: <b, be positive real 


Y 
ig?) 
(¢?) 
_ 
= 
nm 
ae) 
Ss 
= 

S) 
iS 
if oo 


de Tat lan pe e anv vermutation of b1,b9...., b,,. Then 
LULIIUGLS. LL \ELs & 25 stnfp VN “A tees 
f 1k NLA 1h \ : ln tL h.\ 
(Qi T On)\ 42 T YUn—-1) (Yn Vi) 
an | ra lag + pa) (a., + Cr) 
a GL T EL J\e2 T 2) ern 3 tv) 
S (a, +b \lao +bo)--- l(a, +b). 
a aL TT Vises | 2) \ t TE} 


Algebra Problems | 55 
It can be proved in the same way as the Rearrangement Inequality. 
For n = 2, we only have to show that 
(a1 + bz) (aq + bi) > (a; + 61) (a2 + be). 
Subtracting the second product from the first, we obtain 


(az — a1)(bz — b1) > 0. 


This holds whether the four numbers are positive or not. However, the 
general result is false without this assumption. For instance, suppose n = 3 
Pry eR VE SARUM, veppyoe U Uy 
re — 1 ~ _ #9 ~ _ 9 1 oO 2 4 11 oO mw 
G1 — 1, 42 — 4, 43 = 0, 01 = —4, Ug = 1 and 03 = 24. Lhen 
{~ 1 wh NS, 1 RNS yy 41 
(G41 T 91)( G2 + 02)(Q3 + 03) = —Lo 
Ulawarpar if np. —bL -z —2L and ~.. —h aL. 
LIGUWevel, It Cy — U1, CQ — UZ alld C3 — Oo, nen 
fA ta. Vf, 1 a VLA a ae 12 
(41 C1 )/\ G2 7 C2)(43 17+ C3) = —1LO 
re! 1 4 
4.4 So0l1utions 
nm Lt. tneaeoa 
rropiem 1933.1. 
Teta h p and dhe veal numbere cuirh that 52 2.42 — 2.2 5 72 _ 1 2.4 
rer UW, ¥, © aie GG Ul Teal lullivocis SUCH Tal G@ + 0 = C’' + Ga” = 1 and 
ac + bd = 0. Determine the value of ab + cd 


First Solution: Since a* + b? = 1, a and 6 are not both 0. We may 


assume that a 4 0. From ac+ bd = 0, we have c = — 2d Substituting into 
c? + d? = 1, we have . 
b? 2 (q? + b2\d2 2 
1= ee 
a? a? a2 


It follows that a? = d?. Hence 


bd? (a* — d?)b 
ab +cd=ab——~ =4 ry = 0. 
a a 
Second Solution: By symmetry, we could have replaced the hypothesis 


ac-+ bd = 0 with ad+ bc = 0. Thus we only need to know either condition 


C 
holds, so that we can weaken the hyp 
1 


1 he left side, we have a 
a“ +b* =1=c*+d?, we have ab + cd = 0 as desired. 


Remark: For other solutions to this problem, see pages 116 an 
Cha a 


nter 
NLIGAVtiUlL U. 
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Problem 1936.1. 


Prove that for ali positive integers n, 
1 1 1 1 1 1 
4 5 TR ra ‘+7 he, pat? no! v On 
L°a oct \4i Ljatb fo 4 ft one alk 
First Solution: We have 
1 n 1 n 1 
1:2 3-4 (2n — 1)2n 
ya 1 ‘al 1> / 1 1 \ 
(4-2), (42) 4. 4 1) 
Ve a} A383) 4) \Qn-1  2n/ 
,,1,1,1 1 1 ,f/1,1,.., 
=FT arya op 1 Qn “\orat v5 
1 1 f/f, 1 1\ 
H1t ste t-(1454--45] 
4 ZT \ 4 TU / 
1 1 1 
nmt+ln+a24 2n 
Second Solution: Denote the left side by S(m) and the right side by 
wey 1 at THN fae alla > 1 hagia 
‘JO re pose § me oe Vadis 


] 1 1 
Tin+)—-T(n) = — — 
\ PEN Ont Wn+2 n+l 
1 

~ (2n + 1)(2n + 2) 

os 1\ as, N 

= S(n +1) — S(n) 
_ 1 +4 : 1 at -. Os \ t\ — WY, 1 1N Thic pamapletesc the 
By the induction hypothesis, o(m +1) = 4(7% 7 1). 1miS Comipietes we 


inductive argument. 


Prove that 


(L+a)(1+22)\(1+24)(1+2%)--(l+2?”) 


9k _4 


=lier7iertort---+2" aa 


First Solution: We use induction on k. For k = 1, both sides are equal 
to 1+.2. Suppose that the identity holds for some k > 1. By the induction 


oe 4 


hypothesis, 
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(14207 ")(1 4 22") 


a 


(1+2)(1427)-- 
=(ltata?+-.-¢a7 (1427) 
=Lta tee path gg 4 gt og 2h PH1, 


Second Solution: If x = 1, both sides are equal to 2* and the identity 
holds. If x 4 1, the identity still holds since 


om™~ 
— 

~~ 

om~ 


| 
8 
N 
| 
— 


=(x-1)(1+et+a?+---420?°-1), 


Remark: We can now give an alternative solution to Problem 1940.2. 


Let F; denote the ith Fermat number 22° +1. Setting « — 2 in the 
4 VL Be WEE Ww mq ALM ULI 
identity of this Problem and addin ing 2 to both sides, the right side becomes 
5 5k _4 5k 
14+242%4+---4+27 “*4+2=2* 4+1= F, while the left side becomes 
FoF Fo--- Fy, 1+2. When i < k, a number that divides both F; and F, 
rot alen diznde 9 Ginre heoth TF. and Favre ed the: 
MUSt aiSO Givide 4. oifce vO 1; and ££, are odd, their greatest common 


divisor must be 1. 


Problem 1943.3. 


Let a < b <c < dbereal numbers and (z, y, z, t) be any permutation of a 
b, c and d. What are the maximum and minimum values of the expressio 


fo — a\? + ly — x)? 4 le — 12 4 EE x)? 9 
wT ] TN en Oe ee Oa 
Winret Solution: Let ae dannte tha sistas aeeeecoeitnan bex;y £f \ TD 
first VE US COMO WIG EIVe CAPLeSsion OY J (L,Y, Z,l). DY 
cyclic symmetry, we may take x = a. Clearly we have f(a,b,c,d) = 
f(a,d,c,b), f(a,b,d,c) = f(a,c,d,b) and f(a,c,b,d) = f(a,d,b,c) 
We now prove tha t ese three values are dictinct Tndeed 

VY PLU tat these tnree vaiues are ULOLLLIOL. LEUCOCUL 


f (a,b, c,d) — f(a,b,d,c) = (b—c)? + (d—- a)? — (b- d)? — (c—a)? 


>0 
Similarly, f(a,c,b,d) — f(a,b,c,d) = 2(ce — b)(d — a) > 0. Hence 
J (4H, 6,4, W) 7 J\4, 4,0, a) a J\Gy, 94, Cc}. 
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Second Solution: Let us denote the given expression by f(x, y, z,t). 
Then the value of f(x, y, z,t) — 2(az + yt) is 


vas criti AE 3093 


x—z)?+(a—t)’+(y JHU O+G t)? a? yt". 


mely ab tL rd ac + bd 


Problem 1938.2. 


_ i 1 1 1, 
Prove that for all integers n > 1, 7 + > ar nr rr edie 
Solution: We have 
1 1 1 1 H 1 1 1 
— te ——->-tae¢--4+545+G 
no nel’ n2-1 n° nn? 2 Nn? 
1 n2 — 
=—+ 5 
n n 
1 n-l 
= 7 T 
iu tu 
= 1. 
Problem 1937.1. 


Let n be a positive integer. Prove that a1! aq!---a,! < k!, where & is an 


inteser which is oreater than the sum of the positive integers a1,@9,..., An 

IMU EL VV LLIN LL LOD &ive ater VAACALE UA r fan) Lj ay $ 

Pa ar AT OG ra) a 1 1 ad la + a \I hava the cama 
solution: Note thal a1: a2! ‘Gn! and (@1 +daeot+- TGn )}) nave we same 
number of factors. The first a, factors are the same in each expression. 
The next a2 factors of the first expression are 1, 2, ...,@2 while the 


arch or 


corresponding factors in the second expression are each grea 
Similarly, each subsequent factor in the second expression exceeds the 
corresponding factor in the first expression. It follows that a1! a2!---a,! < 


WYER Pr ssnesse ey, anh CED 


(ay +a +-+:+an)!. Since k! > (a1 +a2 +--+ +4an)!, the desired result 
follows. 


a2 


— 
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where (01, 62,...,6,) is any permutation of the positive real numbers 
G1,42,-.+,Qn. 


Firct Solution: If ai < ao < ar than 1 wl WN ~ 1 
2 ALOU OULUCLLULLS 1 > a@2 Ns > Gyn, UWICIL aT eae BY 
fr] = ae ay ag — Gn 
the Kearrangement Inequality, 
ay a2 On, 1 a2 an 
B + be + + 5. = +—-+ + =n 
1 2 nm , AL a2 an 

Second Salution: Ry the Arithmetic-Geometric NAeawn Teaniialitx <w7G 
WNL asta (OUR is MUIVLLOTWMICULIICULILU =IVICdIL LUCQua LILy, iw; 
have 

1 (a G2 L... 4 an \ n {G1 | G2 Gn _ 4 

n\b, | bo b./-— V5 be UB 

X¥I vz vn / y vi v2 Un 
This is equivalent to the desired inequality. 
Third Solution: We use induc tion on n. For 7 = 1. we must have 

MOITOn. yye use induction Lut f = di, © ilust Lave 
~ 7 1 1 1 ot ~ “4 ot 
a, = 0, so that we certainly have b, = L. Suppose the inequality holds 
for some n > 1. Consider now w the sum S = ft + 72 +---+ [#44 In the 

1 2 +1 

special case where a: = b- for some 7. we have 2 — 1 Yy the. an duatingn 
8, Coy Vq ven SUI by, We Lave bi L WiC LIUUULIUOLEL 


~ oO 


least n. Hence 
S > n-+1 as desired. In the general case where a; 4 b; for 
Oo 


9am 4 Nn 7 
Go ™~ ft T Le INUW 


Q 


2 a; for 2 < 


1 q AN 


ao 


. Denote by S’ the sum obtained 


and. 
from S by switching 6; and b;. By the special case considered earlier, 
Ss’ >n-+1. The desired i q fi 


a, = 6; for some J, a 


val 
lA 

|e 
jo) 
la} 
© 


(fe) 
Qu 
5 
o 
pee) 
, 
= 
o> 
a 


S-S a4 4- = 
a a ee 
= (a, — ay) (11) 
\b, 2B; 


> 0. 


Remark: We can now give an alternative proof of the Arithmetic. 
Geometric Mean Ine 


eomet auality. since the first colatinn neces anly the Raarrance 
ANANIGAS MUARAG GAEL Y, Sane Le dibot SULUUOLE UsCs OLY We wearrange- 
ment Inequality. Let 
G = 7/@122°+-:Xn, 
a,—7- 2 as = @1%2 a — ©1%Q°En 1 Tha. 
ay G> 42 — “Ge, 7 Un — Gn — Aen 
nx 14 Ba. + an 1, % Xn, 
=a a an ci snes 
wry kul un—l <a UT 
which is equivalent to telat fie > G. Equality holds if and only if 
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Problem 1939.1. 


Let ay, Go, b1, bo, C1 and c2 be real numbers for wnicn a 
and a2c2 > b3. Prove that (a1 “+ an) (C1 + C2) = (61 + 02 


First Solution: In the lower bounds b? and 62, it does not matter what 
signs b; and bz have. The lower bound (61 +b)? is larger if b; and bz have 


the same sign, so assume that both are positive. Suppose a; > 0. Then 
ag > 0, cy > 0 and cg > 0. We have ayc2 + @2c1 = 2./a1C209C, > 2b, b2 
by the Arithmetic-Geometric Mean Inequality. Hence 


(ay + a2)(c1 + C2) = @1c1 + (aicg + a2c1) + a2ce 
> b? + Qh be + b3 = (bi + 2)’. 
If a; <0, then ag < 0, cy < 0 and cg < 0. The same argument applies. 


Second Solution: Again we assume that 6; > 0 and b2 = 0. By Cauchy’s 
Inequality, 


r/o —_\2 f -e-\2716r/ po \2 { r—\ 27 
(a; +a2)(cx +e2) = | (Vlail) + (viael) |{ (viel) + (viel) | 
ms Ta r— f—\? 
2 {vial teal + Vv 1aalv 12! ) 
_—( wo. em” 
— (Vv [e161 | }42€2} } 
 { 12, fo\ _ a _h.\2 
“a \V%r eV °2 ] — (Ui TY¥2) - 


Problem 1929.2. 


ale 


Let k < n be positive integers and x be a real number with 0 < x < 
Prove that 


( }—(.) Jat. Jat —---+(-1)"(, Jar > 0 

\OJ AY MA) \e/) 
Calntin We nartition the sum into vairs of consecutive terms, with 
SGTGn. VYO PaLtitiUin Wie OUAtE Atay Vor 
possibly an extra term at the end. If there is an extra term at the end, the 


power in that term is even, and the term is positive. We now prove that the 
combined value of each of the pairs of terms is positive. Since 0 < x <i 
we have 


(n 24 { Tu \ M41 (4 _ (n ~ 2i)x \ (nr 2? 
(,.] 15. ,4)% = | Wt } \9;) 
\4E7 \eer 4? \ ae J 4°) 
2i(1 + 2x) ; 
_ \ / 4a 0 


— 


io) 
osm 
= 
co) 
ite) 
pe 
< 
io) 
i) 
"OS 
io) 
ae 
i} 
ot 
v 
jon 
a 
ot 
> 
i) 
oO 
©) 
— 
> 
3 
=a 
Oo 
io) 
a 
: 
=) 
i) 
a) 
se) 
e 
=) 
Lom 
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Problem 1942.1. 


Prove that in any triangle, at most one side can be shorter than the altitude 
from the opposite vertex. 


Tat DD A A A martin nts 
AKL Hy Wy 441, £4125---5 An be distinct poi TLUs 


such that A, , fan. ..., Ap are not collinear. Suppose that PA, + PA, + 


-+ PA, and 1+ QAo+---+QA,, have a common value s for 
some real rant ea e Prove that there avicte a naint D orch that 
SU tar AIUUL Of TLUVE Ulal LWICLY LCAlotls a PULt te SUCT) Wd 
DA 1 DA ' | DA “4 
4vUfAyLT T 4t“A2 +: + fin, >) 


Problem 1930.3. 


Inside an acute triangle ABC is a point P that is not the circumcenter. 
Prove that among the segments AP, BP and CP, at least one is longer 
and at least one is shorter than the circumradius of ABC. 


Problem 1943.2. 


Let P be any point inside an acute triangle. Let D and d be respectively the 
maximum and minimum distances from P to any p point on the 


eee vd 


neri meter 


7 OB we wo 


CN 
_ 
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(a) Prove that D > 2d. 


(b) Determine when equality holds. 


(a) Prove that for any triangle Hj, there exists a triangle Hz whose side 
lengths are equal to the lengths of the medians of Hy. 


(KY Tf OW. ic the triansle whace side lenoths are equal to the leneths of the 
\U) BL £4 AD UIE ULSI WILUDY SLU Beste ta GA Wee a 
medians of H», prove that H, and Hz are similar 

Problem 1936.2. 
S is a point inside triangle ABC such that the areas of the triangles ABS, 
BCS and CAS are all equal. Prove that S is the centroid of ABC. 
wT... Flas, 2AQAN 2 
Probiem 1942.5. 
Let A’, B’ and C’ be points on the sides BC, C'A and AB, respectively, 

c | ARS re Art _ of RD RA! ~~ OXOAIM and 
or an equilateral triangle ADU. WAU = 42U DD, DA >= 44 and 


CB' = 2B’ A, b prove that the lines. AA’, BB’ and CC’ enclose a triangle 
whose area 2 that of ABC. 


Denker, 10490 2 

PLIOGQureilll bFasywe 

Let p, q and r be three concurrent lines in the plane such that the angle 
ateean any tuna of them ic BN° Teta band ¢- he real numbers such tha 
U Cli diky LWU OL WICH 1s UU Le G, 0 ala C OC Oa Muti Sula ude 


(a) Prove that the set of poi whose distances from p, gq and r are 
ee iytter ater Ves than ~ hb and penne ata af the intariar af a hevaann 
respecuvely ie nan ad, o ana C COMSIStS OL WiC TCTLOL UL dad utAaguu 

if and only i if a +b>c 


(b) Determine the length of the perimeter of this hexagon when a+6 > c. 


5.1 Discussion 


5.1.1 Geometric Congruence and Inequalities 


Geometry and number theory are the oldest branches o 
treated in Euclid’s monumental treatise, The Elements. Three of the 13 
al 


books of this work deal with number theory from a geometrical point of 
. iy es ne ne 11n les; tha frruindatinn nf aunthatir canmetru 
view, White we remainin giv wie rOuUnGAaTION OF SYMwICuC PCOMCUu 


00 
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It is sad that geometry has lost much ground in the high school cur- 
riculum. People often overlook the fact that the subject nurtures visual 


perception and insight. althouch it 


ie traditionally regarded ac the adkiart 
pee py ana SOA GAs GALI Gk 2U 2D LALO AWEGLULU ad WIL SUUICLUL 
to introduce deductive reasoning. It is a subject of surprisin en richness and 
yet accessible to students with little background other than some primitive 


notions ahout noints. lines. the nlane distance ang 
an Gb EUV PUL nts, ALLE, Ch PII, ULOLOLIVY, alle, 


The classical instruments of Euclidean geometr 
and the compass. The former can be used to draw 


through two given noints. w 
AAR NINA CoA d Vyyw oa, a. ped 


are > the S traightedge 
traight line passing 


ge 
o< 
nm 


om deaus a atesle 
UW ULAW a Ul cr, 
1 


which is the set of points at a fixed distance from a fixed point. The fixed 
distance is called the radius and the fixed point the center of the circle. 


Analec are meacuired in dagraac danated he O ‘Tha nnwielanén ancela 
PAU SICO GO MitasukOG iit GCEICeS, ACHOLCA DY » LC Cul ipic te allgic 
around one point is taken to have measure 360°. Half of a complete angle is 
called a straight angle, and half of a straight angle is called a right angle 


The three nointe defininae a straight angle are aaid t 
SUI UE PUES GOL a OUI EIIL GIEIU aL odid U 
re Sal 


another while the two arms of a right angle a 
to each other. 


Right away we are raady ta ctate and neave nie Fleet saci Ie 
AMIguUL away, We ake Leauy LY oLaALe ald piLOVO OUP LITSt FESUIT 
° 
Vertically Onnosite Ansles Theore If the lines ARB and COD intercert 
J BPP Vvlet Seasgate 2 satus aake Ep UEUe OTL £14 UTE WAY LILECTOCUL 


angles. Hence 


ZAOC = ZAOB ~— ZCOB 


— 180° — COB 
— /COD ~ COB 
— /BOD. 
Cc Bo 
O 


FIGURE 5.1.1 
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Geometry may be loosely defined as the study of shapes and sizes. Two 
trianeles with the same shane and the same size are said to be congruent 


rla hg aM V¥ ated Vea lap tL iit 


to each other. Geometric congruence i also 
like the congruence relation in number theory. 


2 
© 
2 
a 
jaary 
Pal 


If triangles ABC and DEF are congruent, as illustrated in Figure 5.1.2, 
then 

ray nry mT. LAN J(INARWH /SOUNT- 

(1) BOS LL, (4) ZUAD = 4H VL, 

(2) CA=FD; (5) ZABC = ZDEF; 

G3) AB=DE; (6) ZBCA= ZEFD. 
T at ae ceancider the canverce nrahlem of determinine when two triangles 
Let US CONnSIGCr tH COMVCESS ProUUiItits Ui GOs tisiiate VV aswad CVV Mths 


above statements to come to this 


congruent. If it takes all six of the 
is not a very useful concept. Fortunately there 


conclusion, then congruenc 


ewmnanant ha alf- nrice aa 
is a permane. ent naru- PLIee oa 


Oo 
—_- 


n celected items. If you buy 
OWE 10 AL vey 


WLLtGs 


nF 


chosen items from the six, you get the other three for free, and may make 
use of them later. 
Thare are (8) = 9N nossible subsets of size three, but they can be 
LUOLO are \3) A PUooLUIy SUUDYW Va © 3 a 
41 : AAA 


grouped into six types which we will by 
(1), (2) and (3), the three statements 


ASA and AAS. SSS means choosing 
ahant cides The difference hetween SAS and SSA is that the chosen angle 
GDUUL SLUDDS. LID ULLLULULIODY ULE UR & 


is between the two chosen sides in the former but not in the latter. For 
( 


example, (1), (2) and (6) constitute an SAS case while (1), (2) and (4) 
ronctitnte an SS case 
VUULEISLLLULY GLE Wh Vhow 

It is commonly agreed that SAS shouid be taken as the basic case of 


congruence. One reason is that n o matter what values are given to the three 
a 


a triangle always exists satisfying those conditions. Such is 


| 
reg al 


not the case for any of the other cases. 


foo a nm 
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‘iples in geometry are usuaily called Postulates, and so we 
Postulate. Another one is the Triangle Inequality which 
y 

7 


e measured in the plane or in higher dimensional 
spaces. We now start from the SAS Po stulate and derive the other results 
e 


ASA Theorem. Triangles ABC and DEF are congruent if 
ZCAB=ZFDE, AB=DE and ZABC = ZDEF. 


Proof. Note that if BC = EF, then ane triangles are congruent °y the 
SAS Postulate. Hence may ass hat BC > EF, so that there exists 


nr _ DED Tees tetany 
DU =| LL. Now lal 


t 
Postulate. It follows tha 
re) 


oo 
= 
o 
> 
ev) 
< 
o 


E 
> 


ry + ary =x7; 4 


by comparing the triangles ABC and ACB. We have AB = AC. Since 
equality is symmetric, AC = AB. Finally, L£UAB — ZBAC because they 
rt 


BD+ DC. 


Prooj <ten to cut A , as shown in Figure 5.1.3. By the 
Triangle Inequality, DE+ EC > DC and BA+AE > BE = BD+DE 
Hence AB+ AC = AB+ AE+ EC > BD+CD 

A 

A. 

J/™ 
JN. 
oan, \ 
Vy \ 
2? 


FIGURE 5.1.3 
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SET 1ohal 


We now give the reason why we label this inequality Sss. 
SAS Postulate, we are comparing two triangles. Here, they are ABC and 


DBC. More specifically, we are comparing three pairs of sides, BC’ with 
SITY sxnith INR This ge whey xe cae the latter oc 
BC, CA with CD and AB with DB. This is why we use Wie icuer $ 


er case. Since C'A and CD 


three times. Since BC = BC, w p 
B, we use lower cases. This 


e us 

are not necessarily equal, nor are A 

is consistent with our earlier usage of the letters s and a in upper cases. 
A result that complements the Isosceles Triangle Theorem essentially 

1at in a triangle, the longer side faces the bigger angle. 

Angle-Side Inequality. Jn triangle ABC, ZABC' > ZACB if and only 

if AC > AB. 


nd 


matte 


Proof. Suppose that ZABC’ > ZACB. Draw a line from B cutting 
AC at D, such that ZDBC = ZAC'B, as shown in Figure 5.1.4. By 
the Isosceles Triangle Theorem, we have BD = CD. It follows from 
the Triangie Inequality that AC = AD+CD = AD+ BD > AB. 
Conversely, suppose that AC > AB. Now exactly one of ZABC < 
ZACB, ZACB = ZABC and ZABC > ZACB must hold. The f 


443 42-4347 i? tt 424i is 


case leads to AC’ < AB by what we have just proved. The second case 


leads to AC = AB by the Isosceles Triangle Theorem. It follows that the 


third case prevai ails. 


SaS Inequality. Jn triangles ABC and DEF, AB = DE and AC = 
DF. Then ZBAC > ZEDF if and only if BC > EF. 


Proof. Let G be the point on the same side of AB as C' such that AG = 
DF and 7ZBAG = ZEDF. Then triangles ABG and DEF are congruent 


hey thea GAG Dactilata Hance WE Ri Guin /R AG > SRA By 


vy We OFhoO TU trate. rience it = OU. su uppose Dw 2:47 S17 L244 LIN. 
the Isosceles Triangle Theorem, we have ZACG = ZAGC. If B lies 


on the line CG, clearly we have BG > BC. Sup Ppos B is on the same 
; conre 5.15. Then 


YPebots Bidwit 
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“| \ J// 
f [ \< J// 
So \ / / \ 
Yo / \ / / \ 
Bo / \ f/f \ 
C G G 
BLO 
FIGURE 5.1.5 
ZBCG > ZACG and ZAGC > ZBGC. By the Angle-Side Inequality, 
BG > BC. Suppose B is on the opposite side of CG as A, as shown in 
the second diasram in Fieure 5.1.5. Then “BOG > 189° — / AOC and 
thy OCU Glasiails dt Wisure G.1.0., 2ii@ir ZOU > LOU 2//141U UF alltu 


180°—ZAGC > ZBGC. By the Angle-Side Inequality again, BG > BC. 
The converse can be proved using the same argument in the preceding 


result 
result. 


SSS Theorem. Triangles ABC and DEF are congruent if BC = 


Proof. Note that if ZABC = ZDEF, then the triangles are congruent 
ml 
L 


ran anna wa may acaime that / ARI ~ ST 7 
aw, LICULO we Lilay assume tnat 441DY / LAE 


the SaS Inequality, CA > FD, which contradicts CA = FD. 
Let D be any point on the extension of the side BC of triangle ABC. 


Then / AOD ic called an avtoeriar an ala of the tri Tt mar oreatar 
nen ZAC d/ 1S Cauiead an @xterior AAQIe UL UIC ngle. dt iilay be SICALCL 


than, equal to or less than the adjacent interior angle ZBCA, but it is 
greater than either of the other two interior angles of the triangle. 
Exterior Angie Inequality. Let D be any point on the extension of the 
side BC of triangle ABC. Then ZACD > ZC AB. 

Proof. Since D is only used to determine ZAC D, we may choose D so 
that CD = AB, as illustrated in Figure 5.1.6. By the Triangle Inequality, 
DA+ AB > BD = BC +CD, which simplifies to DA > BC. Note 
that in triangles C'AB and ACD, we have CA = AC, AB = CD while 
BC < DA. By the SaS Inequality, ZACD > ZCAB. 


T et Pp hea noint nat ana lina A R Wad dn WA mananyra tha Aiaotanna fener, 
Be UY GA PUL LU Ui ao Lt “1G, LAU Ww UU We LIC asUuLe tne aistance irom 
P to AB? We want it to be the distance between P and the point Q on AB 


nearest to P. We prove that this point Q is such that PQ is perpendicular 


to 
to AR For any ot 
eo A a WU. 
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FIGURE 5.1.6 


ran 


equal to the adjacent exterior angle of triangie PQA. This angie is greater 
than ZPRQ by the Exterior Angle Inequality. Hence ZPQR > ZPRQ, 
and we have PR > PQ by the Anele-Side Ineq vality Vv. 


aavy Meat SRE ATE 


AAS Theorem. Triangles ABC and DEF are congruent if 
ZCAB=ZFDE, ZABC=ZDEF and BC=EF. 


Proof. Note that if AB = DE, then the triangles are congruent by the 
e. Hence we may assume that AB > DE, so that there 
hat GB = DE. Now triangl 


p at es Up 
and DEF are congruent by the SAS Postulate. It follows that ZCGB = 


E C's er, this contradicts the Exterior Angle Inequality 
= - ontATr f£teangln (TAM and SITAR ia nne of 
1 ULdIUIeIe WA Guu 2 Add Ib UY UL 


€ 

ngles not adjacent to ZCGB. 

in application of the AAS Theorem, we give a second solution to 
t 


s 


W 
version of it in subsection 2.1.4 
problem to one dimension. 


Second Solution: Suppose O, and O2 are distinct centers of symmetry 
of a finite point set S. For any point P in S, let P’ be the point on 
the line O,O2 such that PP’ is perpendicular to OyO2. Let S’ be the 


each nrojectians of the no af Son 
such projections of the points of 5S ont 


S". This will 
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5S’. In triangles O; PP’ and O1QQ’, we have O, P = O,Q. We also have 
ZPO,P' = 2ZQO0;Q" by the Vertically Opposite Angles Theorem. Finally, 
4O,P'P= - 90° — ZO; Q’Q. Hence these two triangles are coneruent by 


at 1< rience these two ee 


the AAS Theorem, so that O; P’ = O2Q’. Thus P’ and Q’ are symmetric 
about O,. It follows that O, is indeed a center of symmetry of S’. Similarly, 


so is Ono, j ustifvine our claim 


Reese Yasse Ves VtGasss. 


Can we prove triangle congruence in the remaining two cases, namely, 
AAA and SSA? it the three angles of one inangle 4 are equal to the 
wust have the 


iacdadetind wiedateetntatet =) oe vane 


shape, but not necessarily the same size. Hence they need not be 
congruent to each other. However all is not lost. We can salvage a partial 
result later in subsection 5.1.4. 
TL .2.£OQA Anagniia the eeeprct inteaenctingn T atic flect wernt pst that 
LHe SOAA Case Ib WIE MOst MilCrestllip. Let US TIESt POmnt OUL U at it does not 
always lead to congruence. In Figure 5.1.7, triangles ABC’ and ABD are 
not congruent. However, AB = AB, ZABC = ZABD and AC = AD 


tet atv yy a 


i 
side BC’ lies. We can draw this line since we know ZABC, even though 
we do not know BC. To construct the point C’, draw a circle with center 
A and radius AC. Let us first suppose that 7ABC' < 90°. 

If AC is too short, the circle will not cut @, and triangle ABC does not 


exist. If it is just long enough to touch @, we will have a unique solution 
m, and “BCA = 90°. If AC is longe 


ra) 
Will, ALU 487 £1 AL 41W 19 INL iger ULLCQUIE ULLAL © 


but shorter than AB, we will have two solutions as shown in the diagram 
above. Finally, if it is longer than or equal to AB, we will have a unique 


ta the canctruict 
UUL 
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If ZABC = 90°, then we must have AC > AB. There will be 
two solutions, but they are congruent to each other and need not be 
distineuis ed Tf “ABC ~ ane ve must ha ave AC > AB again, and 
Sion. AL 24/447 a vu 5 rrw oo ed ra) 


the solution will be unique. So, when we encounter the SSA case, we 
should not jump to > any conclusion but analyse the situation carefully. 


hat we can isolat 


Od - cas vee 1solat 


HSR Theorem. Triangles ABC and DEF are congruent if ZBC'A = 


7, 
oD 
< 
D 
4 
o 
g, 
oD 
cA 
TA ¢ 
+ 
g' 
o 
pate 
cA 
se) 
f 
2 
& 
OQ 
°C 
an 
2 


that CG = FE. Then triangles AGC’ and 
heorem. Hence AG = DE = AB and 


Z ABC = ZAGC by the Isosceles Triangle. It follows that triangles ABC 
and AGC are congruent by the AAS Theorem, and the desired conclusion 


fallawe 
LAWVALLVY VV Oe 


; 


lines 2; and £9 are parallel. We would like parallelism to be an 
it is reflexive is by convention, and the etinition 


wat SY AW 


1 nee tet e, Ti accrasyae +L S4 4a teanostitrsn ta nn at 


makes it clear that it is symmetric. However, that it is transitive is not at 
all obvious. In fact, we have to introduce it as the Parallel Postulate. 
Let P be a point not on a line @. Through P, we can draw a line m 


t4 nt Thenawnwhk D <xra pan dea an +h mam 
it al iL. eee Lf, We tdalt ULaAW anowu ! 


g 
perpendicular to m. We claim that n is parallel to &. Otherwise, 
p A. Let Q be any point on the extension of AP. 


/ 

D a 
other. However, by the Exterior Angle Inequality, 2 
i iction. It follows that through P, we can 1 drew at least on 


Playfair’s Theorem. Through a point P not on a line £, at most one 
line parallel to € can be drawn. 


Proof, Let £, and £2 be lines through P parallel to £. Since £2 is parallel 


al ta hy tha Darallal D 
Ql Ww by uy Ue £ araue€i L 


to £ and @ is parallel to 2, £2 is paral 
Since they intersect at the point P, they must be the same line. 
Figure 5.1.8 shows a line cutting two other lines AB and C’'D at G and 


wacnanrtisrale: Tat BD ha any ant 
H respectively. LCL iy UO t 
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4/ of 


FIGURE 5.1.8 


point on the extension of G'H. Then the angles ZAGE and 7CHG are 
called corresponding angles. 


— — ~ Ae 


Corresponding Angies Theorem. A line cuts two other lines to form a 
pair of corresponding angles. These angles are equal if and only if those 
two lines are parallel to each other. 


Proof. We will use the notation in Figure 5.1.8. Suppose ZAGE = 
ZCHG. Tf the extension of BA and DO meet 


vane extension Ve BFL he a7 meet a 


\ 


ASYT :. 4 SSNTISY 


ZAG is an exterior angie and 7C'HG is a non-adjacent interior angle 
of triangle GHK. By t the Exterior Angle Theorem, ZAGE > /CHG. 
t 


and Z6GH is a non-adjacent interior 
Or 


; posite Angles Theorem and 
the Exterior Ang gle Inequality, ZAGEH = /BGH - /DHE = /OHQ 


Bate ay ALAC Uae y, wo 2 Oo AYN EE NL LAY ER me LY EET 
It follows that AB and C'D must be parallel to each other. Conversely, if 


AB and C’D are parallel, then those two angles must be equal. Otherwise, 
we can draw a line C’D’ through H such that 7C’HG = ZAGE. Then 


cuir MARANA Ad te ucn ALLELE 424£1N7F4£/. LAI 
C’D’ will also be parallel to AB, contradicting Playfair’s Theorem. 


The angles 7BGH and CHG in Figure 5.1.8 are called alternate 
s of AB and CD with respect to EF. 


Bf? Gitte aun AW 


Alternate Angles Theorem. A line cuts two other lines to form a pair 


of alternate anoles These ancles are eaual if and anly if thnaee ton noe 
MEER TT AME MISLED. EME GE Unsgito Ue CU YY Uni Urity if tiOSE tWO LIVES 

are parallel to each other. 

Proof. Thic follawe eaaly fram the Vertically Onrnne tea Angles Thanram 

a ype AAO LULU WD CADILY LULL Le VELLA yY UppOsile Aiigics 1 ncoreim 


a 


and the Corresponding Angles Theorem. 
When an example of ar result t in geometry is requested, one of the most 


Angle Sum Theorem. The sum of the three angles of a triangle is 180°. 


~ 
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FIGURE 5.1.9 


Proof. Draw a line DE through vertex A of an arbitrary trian ngle ABC 
parallel to BC, as shown in Figure 5.1.9. By the Alternate Angles Theorem, 
/ABO — /BAD and ZBCA — ZEAC. Note that we have “BAD + 


ZABC = ZBAD and ZBC. AC 
ZCAB + ZEAC = 

ABC is also 180°. 
Exterior Angie Theorem. An exterior a 
the sum of the two non-adjacent interior angles 


1 TY nape, af than theenn nencloe rf tetansla 
. Hence the sum of the three angies or triangie 


nm Lr. fo ow easily Lune, + nole Gum hanram 
frooy: This follows easily irom the Angie sum 1 neorem. 

Obviously, no two sides of a triangle can be parallel to each other. To 
have two oanalle in S id *s, a polygon must have at least four s sides. In such a 


ancy 


a cide 
a side 


a 


polygon, it is possible 
Such a line is called a diagonal of the polygon. It is also possibie for two 


sides to intersect, but we assume that this does not happen. By convention 
eee Inhkenl tha <raeti fa naluann cuclically 
WE ldaDCl UIC VCLLI 1d pOryzor vytiutaiy. 


sides. If it has two pairs of parallel 


A quadrilateral 1 ur S 
a parallelogram. Let ABCD be a parallelogram 
BE 


sides, then it is calle 
1 
1 


(1) AB|| CD; (5) ZABC=ZCDA 
(2) AD || BC; (6) ZBCD = ZDAB; 
(3) AB=CD; (7) AE =CE, 
(4) AD=BC; (83) BE=DE 


Both (1) and (2) come straight from the definition. The others can be 
proved easily from various pairs of congruent triangles in the parallelogram. 
As for the converse problem of how many of these items are sufficient to 


guarantee that ABCD is a parallelogram, we have an even bigger discount 
e case of congruent triangles. Two suitably chosen items will do, 


se ongruent triangles. tab 
for a saving of seventy-five percent. 

Obviously, (1) and (2) will do. Other workable combinations are (3) and 
d (6), as well as (7) and (8). We can also mix and match, such 


pee ot tte pA 
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as (1) and (3). We give a proof of this: last case. Since AB is parallel 
tn (ITD JARBN — SMNNR he the Altaeannitn Ant Tl rt 1 

oC, ZADI — ZU Lb by the Alternate Angles Theorem. Obviously, 
BD = DB. Along with AB = CD, they imply that triangles ABD 
and C'DB : gruent. We have AD = BC and ADB = ZCBD. 


are parallel by the Alternate Angles 
Theorem. The o ther fou airs listed above can be proved in an 
analogous way. 

One must not come away with the impression that any two of these eight 
items imply that ABC D is a parallelogram. In fact, most combinations do 


not work. We omit the detailed analysis. 


oS 


ae Aa ined Le; a give a Atti nw ta) Anl.aA 
8S Gerinea DY a given condition iS Called % 
cer 


example, the locus of a point at a fixed distanc 


Oi is the circle with center O and radius r. What is the locus of a point at 


anro fren a li ne? T at P he 4 line an D kaa 
GuUwUO LEULIL a LLG f Let koe a line and tr ve 


a 
po oint on the line through P parallel t 


9 


ry Than D 
» LLCO £ 


It is easy to prove that any point between PQ and ¢ has smaller distance 


a af PO t~ BDhae ocean 
CVU tly Wet Had EC 
distance. However, we must not conclude hastily that the locus is the line 


PQ. By symmetry, there is another line parallel to 2 on the other side that 


+ 
L 


oO 
wn 
bea 
jon 


Midpoint Theorem. The segment joining the midpoints of two sides of 


a triangle is parallel to the third side and equal to half its length. 
Proof. Let. B and B be the respective midpoints of the sides CA a 


Rr Bvytand DER ta Dan that FTP _ Om 
dIW, La Ui dy WW LY OV Uldl £ fy — Lith, as 
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. aoe AY. a tth DA — BY they imnly that trianscles ARF 
Angles Lheorem. ALONG Wi 224 = 47, UILY Atitpay Ube ARES 

YM ArT nm 1 STVSYT __ 
and CED are congruent. Hence CD = Af = Bf and 24LUL = 
ZEAF. By the Alternate Angles Theorem, C'D is parallel to BL’. Hence 

are eram, so that BC = FD and BC is parallel to FE 

BCDF is a parallel ogra alll, SU Ullal mw A iY Gite GFL 15 PV 

mm lor 
Since FE = ED, w e indeed have FE = 5 BC. 


ive a third solution to Problem 


As an application o “of this result, w: 


aR Gan 


1935.2. 


oO 
ice 


Problem 1935.2. 


7 center of amme Ur 

Prove that a finite point set cannot have more than one center of symmetry. 
Third Solution: Using the Midpoint Theorem, we can prove the stronger 
esult that if a point set S has two distinct centers Or and Og of symmetry, 
TESUIT Udl Li d PULe ott 7 Lado bY Us tataw 3 
4 ae svin me ex T at 
then it is an infinite set and has infinitely many centers of symmetry. Let 


Pp be a point in S. We first assume that Py is not on the line > 0, Op» as 
illustrated in Figure 5.1.11. For k > 0, let Por+1 be obtained by reflecting 


anting 


Po, across Oy, and let P2~+2 be obtained by reflecting P2,41 acr 2. 
Then Por  Pox.2 is parallel to OO and equal to twice its length. It follows 
that DP » the e tension of P,P», Ps is in the extension of P)P1, and so 


OS. sion We a5 Ett lie QO As 


on. Since all these points belong to S, S is not finite. | 
all points on the line O;O> such that their distances 


FIGURE 5.1.11 
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f OO» are also 
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an of the triangle. A cevian is 
on the opposite side is its midpoint, and an altitude if it 
en bs Pare 1 4 4 4 . ur o . 
dividing the angle at the given vertex into two equal parts. We first prove 
an important property about medians. 


Median Trisection Theorem. Let AD and BE be medians of triangle 
ABC such that they intersect each other at the point G. Then AG = 2GD 


A 
respective midpoints of AG an 
the Midpoint Theore 


R A 
G, as illustrated in Figure 5. 
nd ED are parallel to AB and 


B 
= 
} 
= 
v 
& & 


mmmes: 


ar toe .€) 
DEPQ is a parallelogram. Now DG = GP = PA and AG = 2DG. 
Similarly, BG = 2EG. 
Lines i 
AD, BE and CF be cevians of triangle ABC’. Consider the following 
four statements: 


r 
pes) 
wa 
(OB 
za 
5 

) ga 


. AD is a median; 
BEY isa median; 


BwWh = 
~ . 

- 

3 

P) 

2 

e] 
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symmetry, we may assume d ( €. 
intersect at a point G with AG = 2DG by the Median Trisection Theorem. 
3 n AD and C’F must also intersect at G' because 


Dawe awen f a _/ ait 


AG = 2DG. Hence (4) is also true. Conversely, if CF’ passes through G 


but is not a median, then ihe median C'F’ must also pass through G. This 
is a contradiction. The point where the three medians meet is called the 


HAGA ( 
SUPPEse | 


centroid of the triangle. 

In the above set of statements, if we replace the term ‘“‘median” by the 
term “ang sector,” the four-for-three sale is still on. We first give a 
characterization of the bisector of an 
Two intersecting lines form four r angles. We claim that the locus of the 

s consists of two mutually perpendicular 


angle. 


iidictant from the tu olin 


points equicistan AAU LANJEEE CL PW ine 
lines which are the bisectors of the angles formed by the lines. To este 
this fact, we have to prove two things. First, let P be a point equidistant 


to two lines £, and é» intersecting at a point O. Draw lines through P 


perpendicular to £; and £2, cutting them at Q and R respectively. Then 
we have PQ = PR, PO = PO and ZPQO = 90° = ZPRO. Hence 


triangles DOO and DR are consruent by the HSR Theorem, so that 
Lilaligive BMY OE EN GRY WES, a 5 
mA ee a Fa ee | . > 12, may the hicartayr nf LSND 

ZPOQ = ZPOR. it follows that & hes on the bisector Or 2WULt 
Conversely, let P be on the bisector of one of the angles formed by £1 
and £. Conetruct O and as before. Now triangles PQO and PRO are 
dau £9. VVMINOUULE Ww atu R as UVivit. v¥ & wa 

1 1 1 A AQ Ti... 6TH Le CDS) _ = DND 
still congruent to each other, but by the AAS Iheorem. 1nen ey — £ it, 


and P indeed lies 0 on 1 the locus. 

Returning to the four statements with “median” replaced by “angle 
3 35 Pre 2, ava tinie at A 
bisector,” we may assume as before that (1) and (2) are true. Let AD 


and BE intersect at a point J. Since it is on the bisector of 7C'AB, it is 


anidictant from CA and AB. Since it is on the bisector of ZABC, it is 
CYOULUIStaitt thu Ws aie “ase, since 1018 5 
ages 7~ ¥, ri Wd vl vl sta ant se a fy 
equidistant from AB and BC. It follows that J is equidistant from BC 
and C/A. It is easy to see that (3) and (4) will imply each other. 
The noint J where the three angle bisectors meet is called the incenter 
LHe puri I WHITEY UID UL cus gie VaEsUve 
of the triangle. The common value r of its distance to the sides is called 


the inradius of the triangle. This is because the circle with center J and 

radius r will touch the three sides of the triangle. It is called the incircle 

of the triangle, and is the largest circle that will fit inside the triangle. 

Let H be a point or on the ¢ extension of AB and kK be a point on the 
t 
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exterior angles ZC’ BH and 7B t 
concurrency is called an excenter of the triangle, and its distance to BC 


r 


BCK are also concurrent. The poin 
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a circle touching the side BC and the extensions of the 
d AC. It is called an excircle of the triangle. There are two 


other excircles. T 
eo \. ee ae ery , So 


an draw 
an 


a Os ana af t ham Pal noi 
wh WL Or them io the pV 


the bisectors of the interior angle at B and the exterior angles at C and A. 
The center of the other one is the point of concurrency of the bisectors of 
the interior angle at C' and the exterior angles at A and B. 

The concept of equidistance gives rise to another interesting locus. Let 


A and B be fixed points. We wish to find the locus of a point P equidistant 


fra A anA R Clear ly tha awdan int NA wf APR lace An a Arita T 
rom A and 56. Uiear , mie Miaps MERU VE UL “ADD LOS OFF UO LOCUS. LO 


is another point on the locus, then we have PA = PB, MA = MB and 
PM = PM. Hence triangles PAM and PMB are con e 


t S/PMA ~~ SPMPD GQinre ev sum 
C4247 iVh 4A = Li 1vVE OO, S1TICS they s ult 


Al 
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ence P lies on the line through MZ perpendicular t 


right angle. He 
the pe ‘Pen bisector or AB. 
av 


is called 


the locus. We 1 
is shown 


or hen PA = PB. By the Triangle 
Inequality, BQ = BP + PQ = AP + PQ > AQ, so that Q is indeed not 


on the locus: 


3 


of AB does not be 
1 


ay assume that @ is on the 
same side of this e B 


long to 
ine as A, 


aed 
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a av hicartn: 
perpendicular DISCUL 


toe eerie 
Ld pO sf. 
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the perpendicular bisectors of the sides AB and BC of an arbitrary 
triangle ABC meet at a point O. Then O is equidistant from A and B as 
well as equidistant from B and C’. Hence it is equidistant from C and A, 
and ea yh ae 


and lies on the perpendicular bisector of C'A. Thus we have yet another 
four-for-three sale, though not involving cevians this time. 
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mtar anf ARM and the coammon value 
u wey NS, aLuy 


tQetannl. AD Se Aallod tha alwaumna 

Uk alipic 41D iS CdaliCQ WIC CArCumcecmecs. UL ABC, alias ul SLUR Va 

R of its distance to the vertices is called the cireumradius. The circle 
with center O and radius R is called the circumcircle of the triangle, 


-yacad 11 4h, Niate that the crircrumrircle ia fay 
and it passes through all three vertices. Note that the circumcircie is no 


necessarily the smallest circle that contains the triangle. For example, if BC’ 
is almost equal to the combined lengths of AB and AC, the circumcircle 
of triangle ABC is much larger than the circle with BC’ as diameter. Also, 
unlike the centroid or the incenter, the circumcenter may lie outside the 


ec nerimeter 
fed pet ALLIWOW Ls 


We now consider the altitudes of a triangle. In the four statements 
about the medians, we may also replace the term “median” with the term 


Saltituidn” andr ha To yet an 


“alt itude anda nave JyY 
Through the vertices of triangle ABC, draw lines parallel to the op- 
posite sides, forming a larger triangle XYZ. Now A, B and C are the 


midpoints of the sides of XY Z. Hence the altitudes of ABC are just the 


perpendicular bisectors of the sides of X Y4, which are already known 
called the orthocenter of 


& 222i RJiitl Wi 


to be concurrent. This point of concurrency 1 


triangle A BC, and it does not necessarily lie inside the triangle 
We now offer a close-out sale for this subsection in a block- buster seven- 
for-one deal. We claim that if one of the following statements is true, then 


(2) he centroid and the incenter of the triangle coincide. 

(3) The centroid and the circumcenter of the triangle coincide. 

( vtroid and the orthocenter of the triangle coincide. 
es A 


d the circ 
(6) The incenter and the orthocenter of the triangle coincide. 
e circumcenter and the orthocenter of the triangle coincide. 


Clearly, if (1) is true, so are all the others. Hence it is sufficient to ) prove 


Ts prove that (2) implies (1) lat AD he a median of trianscle ARC T 
10 PprOve Uldl LZ) iilipiles (ij, Ite “aay UY @ Lute Ut Uday fare n/. aL 
is also the bisector of 7C_'AB. Extend AD to Y so that AD = DY. Then 
ABYC is a parallelogram since its diagonals bisect each other. Hence 
JOAOYVRNR _ SIMIAN | SRAN ke the Altarnata Anglac Thanram an that 
ZDFr = LUA = 42DAL DY WIC ALC ALEICS 1HCOreii, ou Uldae 


AB = BY = AC as desired. | 
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Next, we prove that (3) implies (1).-Let AD be a median of triangle 
A Rr Sin nocosd hro awoek the Aleriinrenteast anyA the 1 : emry is, 
ADL, since it passes througn the circumcenter and the mi point of HUY, it 
is perpendicular to BC’. We have BD = CD, AD = AD and ZBDA = 
90° = ZC'DA. Hence triangles BAD and CAD are congruent by the 
QAQ Post alat — ALY 8 Anat. 
NYAS Frostuilate, SO that AB =| AU as Gesired. 


To prove that (4) implies (1), let AD be an altitude of triangle ABC. 
It is also a median. We have BD = CD, AD = AD and ZBDA = 
90° = ZC'DA. Hence triangles BAD and C'AD are congruent by the 
SAS Postulate, so that AB = AC as desired. 


We now prove that (5) impli 


AMSsY ¥r . « 


as the circumcenter of triangle ABC’. Let E and F be the respective 
midpoints of CA and AB. Then ZFAX = ZEAX,AX = AX and 
ZXFA=90° = /XEA. Hence trian 4 


wR LE as Nae eA a ren 
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A 


by the HSR Theorem. It foliows that AB = 2AF = 2AE = AC. 

To prove that (6) implies (1), let AD be an altitude of triangle ABC. It is 
also the bisector of ZC'AB. We have ZBAD = ZCAD, AD = AD and 
ZBDA = 90° = ZCDA. Hence triangles BAD and C'AD are congruent 
by the ASA Theorem, so that AB = AC as desired. 


inallyv. we nrove that (7\ imniies (1) Tet AD he an altitude af teancta 
Auster y, WO prove ulat C/) Upr1ies (1). Let A be an altitude of triar ple 
ABC’. Since it passes through the circumcenter, D is the midpoint of BC 
Now BD = CD, ZBDA = 90° = ZCDA and AD = AD. Hence 
trianolec RAND and OAD are cansrieant hy thea GAG Dactilata an th 
UlanRiesS Ai Ana O As © COLE UCI DY Wie OAS Fostulate, SO Mat 


5.1.4 Area and Similarity 


The word geometry means measurement (metron) of the earth (geo). In 
ancient time, people’s wealth was often expressed in terms of the amount 


ied, and geometry was a practical st subject. Nowadays, the 
measurement of area is still probably the earliest introduction a child has to 
geometry, often encountered in the later stage of elementary school _ Every 


tBe OL CLOTICT 
yvoon P ic agaenmed x 


gon P is assumed to have a positi tive area which is denote 
basic notion is that congruent figures have the same area. 


A rectangle i is a parallelogram with a right angle. In fact, all four angles 


ion 
o 
Net 
“yt 
> 


is taken to be our basic figure in the study of 
he pr roduct of the lengths of two adjacent sides, 


ind width. A special case 


wwe wh 
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we can deduce that 
ne side and the 


r e 
the area of a triangle i is given by half the product of o 


altitude to that side. This side is called the base. 
Let AD be the altitude to the chosen base BC’. Suppose D is be- 


p . Rand fe . ‘ 
tween B and C, as illustrated in the first t diagram in 
1 


Construct the rectangle BCQP such that A is between P and Q. Note 
that [ABC] = [BAD] + [CAD], [ABP] = [BAD] = 4[ADBP| and 
[ACQ] = [CAD] = 5[ADCQ]. Hence 
ABS. _ linnnm _ loa LN) — lan AT 
Suppose D is on the extension of BC, as illustrated in the second 
diagram in Figure 5.1. 14. The statement above still holds if we replace the 


Angle Bisector Theorem. /f the cevian AD of triangle ABC is 
BD AB 

bisector of ZC'AB, then = aa: 

Proof. Both ratios in the conclusion are equai to a if we regard BD 


and CD as the respective bases of the triangles, then they have the same 
ty ic the distance from A to BC. If we regard AB and AC as 


iS the GiStance TPO) 4 ws Oy © EAI LZ 
the respective bases instead, the respective altitudes are the distances from 
D to AB and AC. Since D lies on the bisector of 7C'AB, it is equidistant 


*fal wn Ap 


We can give an alternative proof that if the cen troid and the incenter 
a triangle coincide, then it must be isosceles, and in fact equilateral. Let 
AD be a median of triangle ABC. Then it is also the bisector of LCAB. 


From the Angie Bisector Theorem, 4 = ge = 1 since D is the midpoint 
of BC. It follows that AB = AC. 

Equilateral Triangle Altitude Theorem. The total distance from any 
point inside an equilateral triangle to the three sides is equal to the altitude 


of the trian ole. 
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FIGURE 5.1.15 


Proof. Let P be any point inside an equilateral triangle ABC’. We 


m. 
take the side length to be s. Let the respective distances from P to BC 
‘ai A anda A R ha fr aor an | lod T _ = 


Vid GM 414s UW bs g aul «4c. Le 


t+y+z=h since 


i. 
' 
I 


(2 +y + z)s = 2([PCB] + [PAC] + [PBA]) 
= 2; ABC] = hs. 
Pythagoras’ Theorem. Jn triangle ABC, if ZBCA = 90°, then AB? = 
BC? + CA’. 


Proof. Let the squares ABDE, BCFG and CAHK be constructed 
outside triangle ABC, as shown in Figure 5.1.16. Since 7BCA = 90°, 
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A. © and F are collinear, as are B, C and K. Draw a line through C 
? 

+ A i att " “4 an crlac Rr ‘D) 
perpendicular to AB, cutting it at L and DE . In triangles BCD 


. Moreover, we have 
riangles are congruent 


at 
and BGA, we have BD = BA and BC = BG 
/DBC = 90°+ ZABC = ZABG. Hence the tw 


by the SAS Postuiate, and have the same areé 
for triangle BCD, its altitude is the distance f 
to MD. Hence [BCD] = $BD:-MD= “BDML), Similarly, BCA) = 

4(|BCFG]. Hence [BDML] = (BCFG\ In an analogous way, we can 
prove that [AE ML] = |CAHK]. 
[AEMI] = [BCFG]+ [CAHK\, s 


) ok. 
epee 


roe ee ee ee RAT 


It follows that [ABDE] = |BDML)+ 
that AB? = BC? +CA?. 


This is certainly the most quoted result in geometry. The proof above is 
attributed to Euclid himself. The converse is often expressed in the form 


Pythagoras’ Inequality. If ZBC'A < 90°, then AB’ < BC 
if ZBCA > 90°, then AB? > BC? + CA’. 


oo a eS 


Proof. Let DEF be a inangle with EF = BC, FD = CA and 
ZEFD = 90°. By Pythag rem, we have DE? = EF? + FD?. 


7 the Oo In hity AB a DE so 


Proof. Drop the perpendicular 
5.1.17. By Pythagoras’ Theorem, 


Geometry Problems Part I 83 
2 2 72 ' nr rr? n yr? 
AB? + AC? = BK? + 2AK? + CK? 
—(/PNMn snr 2 1: a9 aq2 {SYD nr\2 
=(BD+ DK) + 2AK* +(CD-— DK) 
9RPM2 1 Of AT2 1 NIK2\ 
= 4D 7 A AK” + VIA) 
—9RM2 19412 
=2Z2DL" +2Z2AL. 


The argument is similar if K is not between B and C. 
Recall from Section 5.1 that the AAA case does not lead to congruence. 


Tf tern trian 
Al L 


cr ™ angles +h thax thn ws ha 
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es have the same angles, then they have the same shape b 
not necessarily the same size. They are said to be similar to each other. 
Like congruence, similarity is an equivalence relation. 


aA 


If triangles ABC and DEF are similar, then 

4y YAR lonn 4. CA FD 

(1) ZCAB=ZFDE; (4) —~=—, 

AB DE 

oy AB DE 

(2) ZABC = ZDEF; (5) ==; 

BC EF 

BC EF 

CA FD 
As in the case of congruent triangles, it is not necessary to prove all six 
items in order to conclude that ABC and DEF are similar triangles. It 


turns out that a suitable choice of two of them will work. 


AA Theorem. [f two angles of one triangle are equal respectively to two 


angles of another triangle, then these two trianeles are similar to e 


eeereaely, Pelee teri abe & Gerretse re 


other. 
Proof. By the Angle Sum Theorem, The third angles of one triangle must 


be equal to the third angle of the other triangle. Hence the two triangles 
are similar to each other. 


sAs Theorem. [fan angle of one triangle is equal to an angle of another 
' ; ; 


triangle, and the sides enclosin 


Cereal, Cet 


9 


Crt 


T 


in both triangles, then the two triangles are similar to each 


4 ol es ARM axvA DEF, 
in tria gies ADU ayia DEF 


AB _ CA 
and 5 = #p = Ff for some positive number k. If k = 1, the two 
fact congruent to each other. By symmetry, we may assume 


ac me 
ann AR on ATT — A 
e H on AB so that AH = ii, ana ti 
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Hence [AHC] = LABC] = [ABG}, so that 
[BCH] = [ABC] — [AHC] = [ABC] — [ABG] = [BC). 


Now triangles BC'G and BC'H have a common base BC’. Since they 


have equal area, they must have equal altitude to this base. It follows that 
TY to anette tn RM Des the Ceeerence nn ting Anewloece Mhancawin SATISN __ 
f1U 1 aldallCl tO DD DY UlC COLICSpONOoe AIPICS LUCOCIN, 2 ALTO = 


= 
ie) 
ie) 
2) 
=) 
co 
i) 
= 
> 
<< 
= 
= 2g 
N 
> 
4 
a> 
oO 
° 
= 
= 


sss Theorem. [f the three sides of one triangle are in the same proportion 
1. 


v 
Hi 


as the three sides of another triangle, then the two triangles are similar. 

Proof. Let k denote the common value of 42 = 2 — £4. Suppose 
DIE fF fb rer 

L — 1 Thaw te angles ARM avnA NEE aes nan ernant ke tha OOO Thanen 

hw 4d. LLell tt. ULPIes Z4ALDU WI EY EE i UU IELUCLIL vy Le OOD LICULCIIL 

Hence we may assume that k > 1. As in Figure 5.1.18, take H on AB 

and G on AC such that AH = DE and AG = DF. By the sAs Theorem 

ABC and AHO are similar. He nce 


DE AB AH _ DE 
EF BC HG HG 


TTsYy TTsYy mNmmM 


It follows that HG = EF, so that AHG and DEF are congruent by the 
SSS Theorem. Hence ABC and DEF are similar. 


ive some simple annlications of sim ila 
Pray GP pPerauviis Vi os RE. 


be a point on C'A and F a point on AB such that FE is 
arallel to BC and equal to half its length. By the Corresponding Angles 


taal 

= OD 
~” 

p— 
i=) 
- 
—_ 
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Theorem, ZAFE = ZABC and ZAEF = ZACB. Hence triangles 
A FtYT 4 A mm sY . “1 41 A A rm iD A 
AFE and ABC are similar by the AA Theorem. From 4% = 45 = 
fE = 4, we conclude that FE is the midpoint of C'A and F' is the midpoint 
of AB. This is the converse of the Median Theorem. 


Let AD and BE be cevians of triangle ABC such that they intersect 
each other at the point G. Moreover, AG = 2GD and BG = 2GE. Let 
P be the midpoint of AG and Q be the midpoint of BG, as illustrated 
in Figure 5.1.12. Then PG = GD and QG = GE, so that DEPQ is a 


parallelogr am. Hence DE is 


aiit. logr Galli, PALI 


risection Theorem. 


= 


edian ' 


Euler’s Inequality. The circumradius of any triangle is greater than or 
equal to twice its inradius. 


Proof. Let ABC be t pe 
midpoints of BC,C A and AB. By the Midpoint Theorem, each side of 
eq e 


C 
mangle pen is length of the corresponding sides of 
TI 


Moreover, the cireumeircle of triangle DEF is exactly half the size of the 
circumcircle of triangle ABC’. Now the smaller circle is one 


£¢ wana APR Tha inc circl 
1 triangle ZADY. LH ill dL 


circle since it fits inside ABC. It follow s that the 
. an . 


t 
~ . a. ee | 
c al. 


Intercept Theorem. Suppose a line intersects three parallel lines at the 
points B, C’ and D, and another line intersects the same three parallel 


: BC F 

lines at the points E, F and G, respectively. Then a5 = Fe 
weaeglinl ~ Ts Lane, DRSVDE aneA SVYINSNVT ase waver) 
Proof. Iii BD is parauel to #G, then DOL and CUGr are paral- 


lelograms. We have in this case BC = EF and CD = FG. Suppose 
that BD and EG intersect at a point A, as shown in Figure 5.1.19. 
Then ABE, ACF and ADG are ali similar to one another by the 


AA Theorem. Let k denote the common value of 48 = 45 = 4e. 
Note that we nave BC = AC ~— AB — k(AF —_ AE) = kEF and 
Nm sr ary 7f Ary aay mY ort RBC 7 CD 4 
OD = AD— AU =K\AG — AF) = KG. Hence EP =K= FO: and 


the desired result follows immediately. 
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iven points, distance 1 apart. Determine a point P 


1 1 
—— —| BP is a maximum. 
1 that [pap + TFBP 


ie") 
> 
= 
io) 
ga 


Ttect Cntadioan: f(P) 1 1 If Pi 
First Solution: Let f(P) = TEPA ' T+PB° 


4 -_™ lame) TA ~ ray A 
AB, we may assume that A lies between P and 6. Then FA > U and 
PB > AB so tha 


a 


as 
— 
\ 
—_ 
+ 
i 
| 
he 
ato! 
na 
= 
o 
= 
° 
= 
7) 
> 
& 
=a 
ie) 


~~ 4 
. ao NA 
maximum value o ) 0 
A 7 or, c AM ayaprlh at 
be on the extension of BA and D be on the ex xtension of AS such that 


ae a 8 a fff. i 


are constants. Hence f(P) is a maximum if and only 
s a maximum. This occurs precisely when P = A or P= B. 


Second Solution: A 
to the segment AB. L 


oO 
oO 
Sy 
a. 
II 
& 
= 
> 
o 
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oO 
rm] 
lA 
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Hence the maximum value occurs when 2 + 2(1 — x) is a minimum. 
Clearly, this occurs at x = 0 or x = 1 where x(1 — x) = 0. This is 


because z(1 _ x2) > 0 when 0 < 2 < 1. Hence the m 


VEVausye w Weerwan uy ae BAW 


le 
a) 
II 
by 


the given expression occurs when P = A o 


Problem 1942.1. 


Prove that in any triangle, at most one side can be shorter than the altitude 
from the opposite vertex. 


Solution: Suppose AD and BE are the altitudes of triangle ABC which 
are longer than BC’ and CA respectively. In triangle ADC, we have 
ZADC = 90° > ZACD. By the Angle-Side Inequality, CA > AD. 
Similarly, in triangle BCE, BC > BE. It follows that we have 
AD>BC>BE>CA> AD, 


which is a contradiction. Hence in any triangle, at most one side can be 
shorter than the atltitude from the opposite vertex. 


Let n be a positive integer. Let P, Q, Ai, Ao,..., Ap, be distinct points 
such that Ai, Az,..., An are not collinear. Suppose that PA; + P.Ag |- 
A A 4 


-+ PA, and QA; + QA2 +---+ QA, have a common value s for 
some real number s. Prove that there exists a point R such that 


RA, + RAg +--+ RAn < 8. 


Solution: We claim that R can be any point between P and Q. Let k 
be the positive number such that PR = kQR. Suppose A; does not lie on 
PQ. Let B; be the point of intersection of RA; with the line through P 
parallel to Q.A;, as shown in Figure 5.2.1. Then 7RPB; = ZRQA, and 


444, a 
A 


< 
< 
» 
r 
pod, 
» 
= 
i. 
teat 
GQ 
¢ 


rm 


ZRB,;P = ZRA;Q by the Alternate Angles Theorem. Hence triangles 
PRB, and QRA; are similar by the AA Theorem, so that RB; = kRA; 


FIGURE 5.2.1 
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and PB, = kQA;. Applying the Triangle Inequality to PA;B;, we have 
(1+k)RA; = RA; + RB; = A,B; < PAi + PB: = PA; + kQA;. 
Suppose A; lies on PQ. Rotate A; about R through a smali angle and 


hen rotate both points about R back onto PQ. 


ah oa 
¢, SO Wat 


Since the A’s are not all collinear, there is 
PQ. It follows that 


n nr nm 
(1+k)S\ RA; < $0 PA +k) *QA: = (1+h)s 
i=1 wl i=1 


Remark: We could have simply taken k = 1 in the above solution and 
4 ; ; 


dealt with congruent triangles insteaa o 


Problem 1930.3. 


Inside an acute triangle ABC is a point P that is no 


Prove that among the segments AP, BP and C'P, at least one is longer 
ne is shorter than the circumradius of ABC. 


oaLy Rees 24S 


nter of triangle ABC and let 


LY inoidnes 
vY insiac ABC, draw the 


‘eure 5.2.2. It must intersect 
eata vertex. Hence it must 


First Solution: Let O b 


R be its circumradius. For any pomt P 


perpendicular bisector of OP, as shown i 


ro) 5 
Bom 


the perimeter of ABC’ twice 


intersect one of the sides, say AB,w 
B on the same side as O. Then PA < OA=Rand PB>OB= A. 
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70) 
is") 
(or) 
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olution: Let O be the circumcenter o 
n 


a 
o 
De 
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__ 
thn. D 
iv 


an) 
= 


Qa: s14--1<; 
OMIT 


. 5 + 
PA or PB must be shorter than R. 


Problem 1943.2. 


Let P be any point inside an acute triangle. Let D and d be respectively the 
maximum and minimum distances from P to any point on the perimeter 


(b) Determine when equality holds. 


NM 
a f/f 
Zz Sf \ 


Y/ \, 


4 NY  \ 
/_— -———~____ \ 


B L 


t® 


CY 


FIGURE 5.2.4 
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\O 
i) 


First Solution: 


(a) Drop perpendiculars PL, PM and PN from P to BC, CA and AB 
respectively. By the Mean Value panei at least one of the six angles 
le may assi 4h ZA P N > 60°. 


meeting at P is not less than 60°. We 
Reflect P across AB to Q. Then ZAQN = ZAPN 
ZPAQ < 60°. By the Angle-Side Inequality, D = PA > PQ= 
2PN > 2d. 


iV 
fap) 
(om) 
fe) 
iv) 
° 
= 
oa 


ons 
iw) 
ee 


} into two 30° angles. It follows that ABC is an equilateral 


iriangle, and P is its cente er hand, if ABC is equilateral 


and P is its center, we certainly have D = 2d. 


i 


mrad ius and inradius of ABC. 


D.nh 
Problem 1930.3, we 


By Euler’s Inequality, R > 2r. By 
e D> max{PA,PB, PC} => R. We 
it 


that r > d. If P coincides w 


ra% 
& ul 


n se a similar argument 
ith the incenter I of triangle 


e d. Suppose P 4 I. Then P must b 
triangles IBC, ICA and IAB, say the last. Then the distance from 


P to AB is less than r, so that r > d 
(b) By (a), D > R > 2r > 2d. In order for D = 2d to hold, we 


must have D = R and d = 7, so that P must simultaneously be 
the circumcenter and the incenter of triangle ABC. This implies that 
ABC is an equilateral triangle, with P as its center. On the other 
ter. we certainly have 


ny ts taetcatatere Miiaane 


uch the centroid G of triangle ABC, draw the line parallel to BC’ 


cutting AB at Q and AC at R, the line parallel to CA cutting BC at 
nd the line parallel to AB cutting CA at U and CB 


first diagram in Figure 5.2.5. Now any point inside ABC 


must lie in at least one of the trapezoids BCRQ, CATS and ABVU, 


say the first. Let QR cut the altitude AK at L, as shown in the second 
1oure ra 5 2 S. Since G tri sects the edians, AL = 2LK. 


Wasa aclw ub m = 


ihe 


& * 
Now drop the perpendicular PM from P to BC, : id let QR cut AP at 
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FIGURE 5.2.5 


igqin RP 
15 lil DU 


als D 
have AP = AN = AL. This means that P must lie 
—_ P= 


mea that 
ULLaL 


oy 
ww 
< 
=< 


. or +t aoe 1 


is an equilateral triangle, with P 
ABC is equilateral and P is its 


pet 
mn 

me 
Nn 
° 
pot 
= 
ive) 
g 
=a 
i) 
\o) 
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= 
ie] 
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° 
fo 
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BC 
its center. On the other hand, if 


center, we certainly have D = 2d. 


Alvis We ean 


as 


f tha madi 
2 ULI LIAL 


(b) If H3 is the triangle whose side lengths are equal to the lengths of the 
medians of He, prove that H, and H3 are similar. 


First Solution: 


(a) Let AD, BE and CF be the medians of triangle H; = ABC. Rotate 
180° about & so that A and C' land on each other while the new 
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wen ene 4 
4 KY \eKFY 


See Figure 5.2.6. Note that ABC'B’ is a parallelogram. We have AF’ = 
4 ARB —i $CB! = CF’, so that AFCF’ is also a parallelogram. Hence 
n M 


faa? a- ieee 


at Th anna, teiangla (' RR! orn 


dpoint theorem to triangle C pb’, we 


at 
. i Aid 
have DF’ = 1BB' = BE. Hence Hy = ADF’ is a triangle whose 
qual respectively to the medians of triangle ABC. 


(b) Let Hy = ABC and H, = ADF" be as in @ Note that FE lies 
d FF 


on DD’ and FF’. Let AC cut DF’ at P, AF’ cut DD’ at Q and 
2 MOV. DPD Qt... PNA lalagneauam TL 
AD cut FF’ at R. Since EDCF" isa parallelogram, DP = PF’ and 
EP = PC. Hence AP is a median of triangle ADF” and AP = AE+ 
EP = 3AC. Similarly, EF’D'A and EAFD are parallelograms. 
Wr TY 4.4 DID een the ethene matdance nl telavnclia ATELY Wea 
fence L/ and £ Lv ne On nedians OL triangle ALL. WE 


r S 
AB and F'R = 3FF" = 3BC. It follows 
g roportional to the sides of H,, so that 


Remark: For another solution to this problem, see page 114 in Chapter 
6 


Problem 1936.2. 
S is a point inside triangle AB 
al. 


BCS and C'AS are all equa 


First Solution: Suppose S is the centroid of triangle ABC’. Then the 
awtancinw nfL AD ante DM at ite midanint IN ac chnum in Biaurea £97 
CALCIISIOIN OL AO CULL DY i iis TMGPpOllt 1/7, dds sHOWL Li Daguie 5.2.7. 
We have [ABS] = [BAD] — [BSD] = [CAD] — [CSD] = [CAS]. We 
also have AS = 25D, so that [BCS] = 2[|,BSD] = [ABS]. For any point 
OA stngiden ARM nthor than ite aantroid Y OW yo in one of triancles ABS 
O WSIGC ADU OLUICL Uldll LIS COCILLDUIU DO, D9 FO AL UID UL LLIGULEIUD “LAE, 
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Se) 
S 
) 


BCS and C'AS. By symmetry, we may assume that S’ is in CAS. Then 

[YY AON - IMAM lrany 1 franron Inno 

\CAS"| < |CAS| = 3|ABC}, and we cannot have |[ABS’| = |BC'S"| = 

[CAS"| 

Second Solution: Extend AS to cut BC at D, as shown in Figure 5.2.7 

Let k be the nosttive number cuch that BD = bOND Then Ipdgn] — 
prYoits & LUI OUNLI © wee ae ee PUY tf. Liles [ev t+] —_ 


AR” AC S| 


Since [ABS] = [ACS], we have k = 1 and AS’ is a median of triangle 
ABC. Swnilarly, so is BS, and S is indeed the centroid of ABC. 


Third Solution: If a line that is equidistant from two points is not parallel 
to the line joining those two rin, At must Pass tt through the midpoint of the 


segment joining them. From [CAS] = [ the line AS is equidistant 
from B and C. Since S is inside triangle ABC’, AS cannot be parallel to 


~ 
yy 
oa 


= 


BC. Tt fallaure that 9 lias an the line inining A tra the midanint nf RPO 
AL LVAIV VOD LUI AY LID VIL tae SALLI J VILLE #1 W ULIL LMU PVIIL kh ££ 5 
that is, AS is a median of triangie ABC’. Similarly, so is BS, and S is 


indeed the centroid of ABC. 


Fourth Solution: Since [ABS] = =|ABC] and S is 
ABC, it lies on a line parallel to AB and a n dstance, from AB one- e-third 
that from C to AB. Similarly, it lies on a “ine parallel to BC’ and at a 
distance from BC’ one-third that from A to BC’. It follows that S' is the 


naint af intarcactinn nf thace turn linase T at the avtanan ons nf AD anA DA 
PYLE UL LILeLOeCUUULE UL UIbot LWU LIts. LOL UIO CALIDSIVUIISD UL 410 alu DDO . 
cut the opposite sides at D and E respectively, as shown in Figure 5.2.8. 


F; re 
Then SD = 42 and SE = 2£. By the Median Trisection Theorem, $' is 
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es 
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J 


Let A’, B’ and C’ be points on the sides BC’, C'A and AB, respectively, 


of an equilateral triangle ABC. If AC’ = 2C’B, BA' = 2A’C and 
2B'A, » pve that the lines AA’, BB’ and CC’ enclose a triangle 


CB’ = 


nw} 
= 
= 
oO 
— 
ot 
fo] 
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es 
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hy 
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diagram will be obtained if 
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FIGURE 5.2.8 
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igure 5.2.9. T 
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FIGURE 5.2.9 
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44h 
we start with the equilateral triangle 
From BD = DF, we have [BED| = (DEF), and from DE = 


EF. Extend EF to 
all equal to the side- 
2.9. Then ABC is also an equilateral 
and the line through F’ 
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FIGURE 5.2.10 


| = [BED]. It follows that [BCD] = 2[D eat Similarly, 
[CAE] = [BAF] = 2[DEF' also. Hence [DEF] = 3[ABC]. 


Second Solution: Let AA’ cut BB’ at F and CC’ at E, while BB’ 
? 

and C'C” meet at D, as shown in Figure 5.2.9. By symmetry, DEF is 

an equilateral triangle, and AF = BD = CE. Extend AE to Q where 

QC is parallel to DF, as shown in Figure 5.2.10 en ORDO ic alen an 

Lt Sor Oo Dea AR AAR RARELY Vee Batwa Wty tb aloyv al 

uilateral f i E = BD. Hence BOC D 


equilaieral triangle. It follows that CQ = 
is a parallelogram, and we have CD = 
A'QB are similar by the AA T 


a 


CD = BQ = 2EC. Hence £ is the midpoint of CD. By symmetry, F 
the midpoint of AE and D is the midpoint of BF’. As in the First Solution, 
we have [DEF] = 4[/ABC}. 


TL 


Third Solution: Draw lines parallel to BB’ through C, A and the 
midpoint of B’C, and lines parallel to CC’ through A, B and the midpoint 
of C A, as shown in the first diagram of Figure 5.2.11. This produces a grid 


) a a ae A —o 
JIL \fp SJ / VIN ON 


ATT AO. 


J |[f f/f \ DS 
fT  / \V SAK 


dD 
D B 


FIGURE 5.2.11 
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parallelogram along with diagonals of the small paralielograms parallel to 
0. We have four equidistant parallel lines, the two outside ones passing 
nd diagram of Figure e 5.2.11. Thus 


AL Widgs ais Ws 


saayhy and f. ac chanyun 1 
through B and U, aS SOW 1 


they divide BC into three equal parts by the Intercept Theorem, so that 
A’ lies on £. Now triangle ABC is covered by 13 small triangles. The one 


Antarsmined _ AA! BPR and OM lies entirely within. The other 12 form 
QCLCI MMIC by AA, DD ANG UY ues Chutes Watsias, O 


three parallelograms, and exactly half of each is inside ABC. It follows 
that the area of each small triangle is one-seventh that of ABC’, which is 


=e 


moire A 1t 
the desired result. 


Fourth Solution: Let 4A’ cut BB’ at F and CC’ at E, while BB’ and 
OO weet at Das chown in Ficure 5.2.9. We may take [ABC] = 21 
Uv 1ECt di L/, dad SUOWILE 1h Figure ay i | 
We have [AC’D] = 2[BC"D] since AC’ = 2C’B. Similarly, [B’C'D] = 
2[B’ AD] and [B’CB] = 2[B’ AB). In Figure 5.2.12, we have 
[BCD] = [B'CB] -[B'CD| 
= 2([B’ AB] — [B’AD]) 
OrRMAT 
= “| AL) 
_ off Arin) 1 [RBr’'n 
—_ aN 4AAY LT [Py +) 
_ 6{/BC" T)\ 
[7 i’ | 
Te 2a anssre thar [DOO ~— VI RO’ TY) Uowever [BOC = Li ABC = 7 so 
it LOUOWS tldat [DULY | POU 17). TLOWOVER, OU | 31 | 5 
that [BC’D] = 1. By symmetry, |AB’F'] = [CA’E] = 1 also, and we have 
ae oe et farm ONY!) TeV A AI mD/ 
[DEF] = [ABC] — [BCC'] — |CAA’)| — [ABB" 
+[BC'D] + [CAE] + [AB’F] 
=21-7-7-74+14+141=38. 


inom _l1llarp 
It follows that \U EE | = [AD 


FIGURE 5.2.12 
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Remark: The Third and the Fourth Solutions show that the result is still 
true even if ABC’ is an arbitrary triangle, as neither makes use of the fact 


For another solution to this 


that ABC quilateral. For another solution to th 


Problem 1929.3. 


Let p, q and r be three concurrent lines in the plane such that the angle 


between any two of them is 60°. Let a,b and c be real numbers such that 
O<a<bK<e 


is 
KQ 
c 
€ 
E 
q 


1 1 


respectively less than a, 6 and c consists of the interior of a hexagon 
if and only ifa+b>c. 


(b) Determine the length of the perimeter of this hexagon when a+b > c. 


Solution: 
(a) Consider the points within distance a of p. They form a strip of width 
2a with p as its centerline. Those points which are also within distance 
6 of q form a parallelogram ABC'D, as shown in Figure 5.2.13. In 
order for those points that are also within distance c of r to form a 
hexagon, the distance from A to r must be strictly greater than c. Let 
\ N / / 


FIGURE 5.2.13 
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(b) 
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r cut AD at E and the extension of AB at F. Then AEF ' is an 
equilateral tr triangle. The sum of the distances from the point O to its 
thre cideoc ie aA shaven 
r. It follows from the Equilateral Triangle Altitude Theorem that the 
distance from A to EF is a+, and the desired condition is indeed 


L~p 
Cc. 


a+o> 


We have AB = a and AD = & . The lines parallel to r and at a 
distance c from it will cut off from ABCD the equilateral triangles 
AXY and CWZ. The altitude of AXY is a+6-—c, so that XY = 


AX =~ AVY =~=WZ=CW = CZ = 2(at+b—c) c) Hence the perimeter 
AAA — £1AL 4i V3 SECU UD Pe 


of the hexagon is 


2(AB + AD) — (AX + AY +OW +CZ)+(XY+W2Z) 


A 
= [2a + 2b— (a +b—<)] 


Af~ | hoaavy 
ALG TUT ©) 
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Problem 1932.2. 


In triangle ABC, AB #4 AC. Let AF, AP and AT be the 
from h P 


angle bisector and altitude 


mh Gas a Le 


ss) 

= 
on 
M3 
fo) 
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te 
QQ 


extension. 


(a) Prove that P always lies between F and T’. 


(b) Prove that ZF AP < ZPAT if ABC is an acute triangle 

Dinhklaw, 12222 

FrOeplem LIDS... 

The circles and bh. are tangent at thea anint DPD A line ic Avagwrn theniwcgh PD 
EAU ViLeitd fv] ANU ND ale lalLECLit at WIC ue dU i. £ LUIS is ULaAWITL UMOULIL LE , 


ABC is an acute triangle. Three semicircles are constructed outwardly on 


ec RIT SA and AR respe actayalx Canctrint nnin Al Ri ral 
to UV, 4 all 41d Teope ctively. Construct points 4A, DD and UU 


on these semicircles respectively so that AB’ = AC’, BC’ = BA’ and 
CA’ = CB’. 


~ 


Problem 1941.3. 


ADSYmM mT: 


The hexagon ABC DEF is inscribed in a circle. The sides AB, CD and 
EF are all equal in length to the radius. Prove that the midpoints of the 


\O 
No) 
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Problem 1934.2. 


“E71 : ee | 


Which polygon inscribed in a given ae 
of the squares of the lengths of its s 


Prove that if all four vertices of a parallelogram are lattice points and 
there are some other lattice points in or on the parallelogram, then its area 
exceeds 1. 


Problem 1932.3. 
Let a, 8 and ¥ be the interior angles of an acute triangle. Prove that if 
a< <7, then sin2a > sin 2G > sin 27. 


Prove that for any acute triangle, there 1 is a point in space such that every 
1 


other two vertices subtends a right angle at this point 

Problem 1937.2. 

Two circles in space are said to be tangent to each other if they have a 

common tar en at the same point of tangency. Assume that there are three 
. . eo at are matiialls tan cant at three dictincet nnainte Prove that 

circles im spi ace t re mut 1y tangent at wiree GiSUNCt poms, rTOVe tlat 


they either all lie sin a plane or all lie on a sphere. 


6.1 Discussion 


IsScUuSsSION 


6.1.1 Circles 


In the preceding Chapter, we have deali with the geometry of triangles and 
quadrilaterals. In this subsection, we turn our attention to the geometry of 


= 
3 


e not purely synthetic, and give a ‘brief introduction to solid ‘geometry. 
In Chapter 5, we have defined a circle as the set of all points at a fixed 


distance from a fixed point called its center. An are of a circle is any 
4 Te al So awartixy Ame alf nf thea niverlen than it 
connected part Of it ne arc iS exacuy o7ie half of the circle, then it 


Cc 
of a circle that is less than a semicircle is 
oreater than semicircle 1 is called a major 
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line cuis a circle in at most two points. If it cuts the circle in exactly 
points, it is called a secant, and the part of the secant inside the circle 


ord If the chord nasse 


BMAe Ak base Whee PY 


S > 


e} 
Vv 
"4 


d is calied a radius. The 
o denote their lengths. Thus the 
' . 


e fixed distance from any 


We aan 


context should make it clear which interpretation is intended. If the line 


intersects a circle in exactly one point, then it is called a tangent, and the 


cr 


r 
ere is another geometric bargain associated with a chord of a circle. 


Cha -Ra we Thanaram flan otdorw tha Ffallausina thens othtomonte ahaiut 
Vu ana SB LICULUMIL LUMI UHET LTE JULLU WIL LTLFEE SLQLEIMEMLLS AGQUOUL 
a line, a circle and a chord of the circle. 


The line passes through the center of the circle. 
7 thro wah tho miAnnn alan: 
b bit fUUSTL the Miapotni of t. Chuid. 
Is perpendicular to the chord. 


If any two sof these statements hold, then the third one is also true. 


Proof. This result is an easy consequence of the properties of the per- 
dicular bisector of the chord in question 


i Leict, a fh Lit cr Wits iase 


Tangent-Radius Theorem. Let P be a point on a circle with center O. 


Te 


perpendicular to OP. 


i= 


V 
P on it is outside the circle, OP is the shortest istance from O to this line. 
It follows that OP i is perpendicular to the tangent. Vv se 


the circle at a a second point Q, then OPQ is ar 
the hypotenuse, so that OQ > OP. This contradicts OP = O?°€. 


Intersecting Tangents Theorem. From a point P outside a circle, 
T 


tangents are drawn to the circle at the point } 


Proof. Let O be the center of the circle. Then OP = OP and OS = 
OT. By the Tangent-Radius Theorem, ZOSP = 90° = ZOTP. Hence 
triangles POS and POT are > congruent, so that PS = PT, 


10 called the angle ashtand 
io Cauea UW aL Agt © SUV Ul 


center by the arc AB. For any point C’ on the major arc AB, ZACB 
t S at th cl rcle by the a arc AB. If AB isa 

PR 

Li 
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= 
Ss 


is called the angle subtended at a semicircle by the other semicircle | 
defined b by AB. 


WLLL 


c btend 


It turns out that the angle subtended 
independent of the specific point C’. This follo 


important result. 


SLLLPY VA LGAAY AO 


= 
if) 
= 
° 
= 
S 
a?) 
° 
= 
° 
= 
—_ 
i=) 
ga 
é 
-. 


Thales’ Theorem. For any arc, the angle subtended at the center is 
double the angle subtended at the circle. 


{//\ \ /I\\N\N [/f/\ \ 
{/lo \ [{/| Np seAo } 
Vi V/“|o | VY | 
AX | Sf AX | SY AX | / 
FIGURE 6.1.1 
Pro f. he first diagram of Figure 6.1.1, we have ZOAC' = ZOCA 


Exterior Angle Theorem. In the second and third diagra 
draw the diameter C'D. Then 


ac 611 
ms of Figure 6.1.1, 


/AOB = ZBOD + ZAOD = 2ZBCD + 2ZACD = 2ZACB. 


If C is on th 
can be proved in a similar way. 
corollaries. 

Semicircle-Angle Theorem. [f AB is a diameter of a circ 
ZAC B = 90° if and only if C lies on the circle. 


Proof. Suppose C lies on the circle. Then 


fe) 
2 
3 


ZACB = ZACO + ZBCO = ZCAO + ZCBO = 180 


90°. Suppose C' is inside the circle. Extend AC’ to 
in at D. Then ZACB > ZADB = 90°. Finally, if 


x . * 


C is outside the circle, let AC cut the circle again 
ZACB < ZADB = 90°. 


Hence ZACB = 


paat £ rare 
CULL UI LILLY 


its ‘vertices are said to be concyclic. 
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Circelea_Anoloa Thanram ARNN tea ww acelin wii 
Weasetrsaliee scCOPCM., OU L/ IS a CYCLIC qudd trilateral if and only if 
f AYN FT ya Am re 
ZACH = ZADEB 
Proof Sunnose ARBC'D ic evelic Ry Thalew’ Thaasear, «ach -f JAMPR 
OO}. WP PUSe Marea’ is CYCUC, © Allaieo LMOULOCT, CaCl OL ZA Dp 
mM 1 if c SArN 


and ZADB is one half of ZAOB, where O is the center of the circle. 


Conversely, suppose ZACB = ZABD but D is inside the circumcircle 
of triangle ABC. Let the extension of AD cut the 


rela again at F TL 2.4 
HO £11 Let the extension or AL cut the 


Circié aQpgalit al ty. LICL 


we have AEB = ZACB. By the Exterior Angle Inequality, 7AEB < 
ZADB = ZACB, which is a contradiction. The case where D is outside 


the circle leads to a contradiction in a similar manner. 


AES LU SAAS CS. Vee aan BeeeeCen Sande 


tanhwinwn a4 


The technique used in proving the converse of the preceding result, by 
assuming that a point is not where it is supposed to be and then deriving 


a contradiction, is often called the method of false position. ¥ 


QO ¢ 


and useful to 1 Whee 4, 


and useful tool. When the proo the converse of a theorem is omitted, 


9) 
it usually means that it can be handled by t this method. 


Onnacite Anolec Thearam ARON ton poche sua detletorn! fowl 1 

Wp pusst CAMS ACS 2 tICOLCIM. 41D 1 WN UCYCLC GUGGrLLalerdal tf ANA OnLY 

if ZABC + ZCDA = 180° 

Proof. Sunnoase ABCD is eveclic. By Thalee’? Thenrem one cof JY ABM 
4 re / 0 we ywsawe. sey antes stu, UC OL ZADY 

andl SATS ta Aww hell 2h ry 144 an 4 ~ 

ana ZAWVU is one-half that of 


that their sum is 180°. 

heorem. Let PT’ be a tangent to a circle at the point 
. Let A be any point on the circle and C be any point on the circle on 
the opposite side to P of the line AT. Then “PTA = /ACT. 


Proof. Let BT be a diameter of the circle. Suppose B is on the opposite 


side to P of the line AT, as shown in the first diagram of Figure 6.1.2. 
Now ZABT + ZATB = 180° — “BAT = 90° by the Semicircle-Anotle 


44D 44i£ 20U 4D44i OY Ie ociiT licircle-Angle 
Awan an Jf ATM 


Theorem and ZATP + ZATB = 90° by the Tangent-Radius Theorem. It 
follows that ZATP = ZABT. By the Circle-Angle Theorem, ZACT = 


B B 
Cz K™. AZ1T™™. 
SN \\ \ Sr | \ 
/\X\IT\  \ /i\ | \ 
[ \] \ ‘| \| \ 
XQ ON ZA cj «(C\C / 
NN. \pE” QS 7% 
T Pp nT D 


FIGURE 6.1.2 
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/ABT = ZATP. Suppose instead B is on the same side as 
own in the second diagram of Figure 6.1.2. By th 


¥¥ 2. 


Semicircie- 


mom 


Angie Theorem, 


T. ant.Rad 
CAE. 


ang mis Theorem 
LAM Eee BN Sw 22a 


eae a Bids AVI 


Now ZATP — ZATB = 90° by the 
/ATP = 180° — ZABT. By the Opposite Angles Theorem, 


ZACT = 180° — ZABT = ZATP. 


point P with respect to a circle with center UV and 
ntity OP? — r?. The power is negative 


St ab ainala and 
Wis on me CirCic anu 


WW 
u“ 


fai a 2 
ircl if tive if it 1s 
if P is inside the circle, zero 11 


L € GU L t L LLL on f 7 > B 3 V tt 1¢€ I g n Ra JUS Th orem and 
n CIrCl > UULLIL 1s a pvnee v an iv t d e 
—_ Of 7 3 SO Ullal LLY Wiigtis or tine fa Yr 1 gent 


Pythagoras’ Theorem, PT’ 
PT is equal to the square root of the power of P. 


> orm Tog “at TD) hoe ann tu t t 
Intersecting Chords Theorem. Le! AB and CD be any two intersecting 
ry mA mn mry mn 
segments and let P be the point of intersection. Then PA-P B= FUEL) 


only if A, B, C and D are concyclic. 


ag A de di 
CBD is inscribed in a circle with center UV and radius 
oint of AB with P on the segment AM. Then 


n 
Peet ane 


'~ 
my 
S 
= 
n 
=) 
3 
5 


se 


> 


e? 
a 


.PB =(AM — PM)(BM + PM) = AM? — PM 


PaeaN 
“) 


= (AM? + OM”) - (PM? +OM 
— r* — OP’, 


that PA-.PB = PC-PD. 


q 
oO CLlar £ 


Intersectins Secants Theorem. Let AB and C'D be any two segments 
whose extensions intersect at a point P. Then PA- PB = PC - PD if 
and only if A, B, C and D are concyclic. 

Proof. First, suppose that ABDC is inscribed in a circle with center O 
and radius r. Let A be between P and B, and let M be the midpoint of 


AB. Then 
PA: PB = (PM ~ AM)( 
2 
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which is the power of P. This is independent of the choice of AB. It 
follows that PA. PB = PC - PD. 
Secant-Tangent Theorem. Let A be a point on the segment PB and T 
be a point on a circle through A and B. Then PA- PB = PT? if and 
only if PT is a tangent to the circle 
Proof. First, suppose that PT is tangent to the circumcircle of triangle 


BAT. Then both PA: PB and PT” are equal to the power of P. 
Suppose P is a point having equal powers with r 


having center O, and radius r,, and the circle having center Op and radius 
ra. Then O, P? — O2P? = ri — r2. Drop the perpendicular PQ from P 
onto O,O2. Then 

2 Wp, + p2. pn? +) 2 2 


mm H2 m™ rr? 
= O1F" —Uok”. 


— 


n fact, any point on the line P@ has this property, but no other points 


' 
is 
r 
r 
¢ 
is 
ine 
¢ 
¢ 
e 
¢ 
¢ 


en AS alae a1... 
* s 


lar to the line joining the two centers. 


q eit radical axis is their common 
tangent at that point. The tangents to two circles from any exterior points 
on their radical axis have the same length. 


6.1.2 Coordinate Geometry 


to tackle geometric problems. Sinc 


wv 


Coordinate Geometry, or Analytic Geometry, uses an algebraic approach 
a thie j a 


ea ee : 1 : 


pr 
rican curriculum, we will be brief and select only some topics not 


a " ‘ a 4h. = 


aaa pall. a 
1 Is Calla Ul wea 


a al. 


cis and the vertical line the y-axis. Their 
point of intersection is called the origin. For an arbitrary point in the 
plane, its «-coordinate is its distance from the y-axis, which is taken to 
be positive if the point is to the right of the y-axis and negative if it is to 
the left. If the point is on the y-axis, then it is 0. The y-coordinate of a 


fat 4 halauy Tf 
i it VeLUW. L 


x-axis, then it is 0. Thus each point can be identified with 
numbers. 


aAintiaen 
i€ point iS On we 
a 
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tinct points determine a unique straight line. Let the 

Every two distinct po Gg g 
4 al. _- 


coordinates of the points be (a, 6) and (c, a). 
f the 


Q ej] ¢ 
=] 
oO 
i? 2) 
_ 
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o 
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= 
a 
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joining them is the ratio of the change in the y-coordinates to the change 

ordinates. In order words, m = b—d If (x,y) is an arbitrary 

in the x2-coordimaies. 1 oraer Woras, 77 er y 
+ha 


point of this line, it must determine the same slope m with either of the 

two points. Hence (x, y) satisfies 4-7 = 2—¢. This is a linear equation in 

two variables. Conversely, such an | equation always represents a line. 
Higher order equations represent more complicated curves. Since linear 


equations are easy to solve, it may be advantageous to impose on a 


ee tet aenhtam a ranrdinate evet if the problem m involves primarily 
ScoMenmic Proolweil a CUULUIUALW oyou fem iW the 5 

_ + : _ > mintialls; 
straight lines. However, when circles are involved, especially mutually 
tangent ones, the algebra can become very cumbersome. 


ult is the Coordinates-Area Formula, which gives the area 


18 LLL WUUk Ube Time wes 

of a triangle in terms of the coordinates of its vertices. If th dinate 
are (11,41), (2,42) and (x3, y3), then the area of the triangle is given 
by 5 +|21(y2 — ys) + t2(Y¥s — yi) + 23(y1 — y2)|. Note that the expression 


7 ae e urhiph ~arteay ha 


is symmetric in the indices, so that it does not matter wnicn vertex nas 
which coordinates. The absolute value sign is there to ensure that the area 


We shall prove this formula by packing the triangle into a rectangle with 
sides parallel to the axes. Five different configurations may arise as shown 
in Figure 6.1.3. We consider only the fourth case. 

Let the coordinates of A be (1, y1), those of B (x2, ya) and those of C’ 
(x3, y3) as shown in Figure 6.1.4. Drop the perpendiculars BE and BF 
from B onto AD and CD respectively. Then we have 

CAD] = A(0y—ar)(vs— sn), [ABE] = 5 (22 —21)( ~ m0) 
oO 
| 
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ve 4 th Fl 
47 | “| 
Ao | | 

Y1 E D 
Ly LQ £3 


[CBF] = 5(3 — £2)(y3 — y2) and [BEDF] = (x3 — 22) (yo — y1). 


NO| 


Hence 
[ABC] = [CAD] — [ABE] — [CBF] — [BEDF\, 


and algebraic computations yield the desired result. 
t t 


We now give an applica 


we ant’ SAY Gas Gp ps 


Problem 1942.3. 


Let A’, B’ and C” be points on the sides BC, C'A and AB, respectively, 


of an equilateral triangle ABC such that AC’ = 2C’B, BA’ = 2A'C and 
OB! —2B'A. Prov : 


a linnd A Al RR! avwA ~ Laan 4 telannla 
44. FLOVE US 41/1, OD Md Ue CHCLOSe a tldngie 


whose area is : that of ABC. 


manner. Since th ngth of ABC is 6, its area is 91/3. Note that the 
annatione af the nec AA’ BR anA no Jf3 
equations oO: tne lines AA’, OD" and CC” are respectively Y= 5, 
_ 9/9 x ‘3 
y = 38/32 —6V3 and y = —s2+3 3. Solving these equations in pairs, 
we find that the nnint TD of intarcactian crf RR! and MO! to. (18 12/3 \ 
WY 2t0dke UGE LUO PU 27 UL Ter sCCuOn OF 01 wuUy Id | 7 7 )> 
the point EF of intersection of CC’ and AA’ is (22, 8¥3) and the point 
F of intersection of AA’ and BB’ is (2, 3v3 ). By the Coordinates-Area 
aAewsneilan the avenn Af NOV ta fg — 
Poutuid, wie area Ol LVL IS given DY 
1jis (6v3 __ 3v3\ , 30 (3v3_ 12v3\ | 15 (12Vv3__ 6Vv3\!| _ 93 
2/7 \7 a a a Oe a a a re | ae 


This is exactly one-seventh the area of ABC. 
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nd a polygon whose vertices are all lz 
volyzon, Pick’s Theorem states that the area of a lattice polygon is given 
by [+4 £O —1, where J is the number of lattice points inside the polygon 


and O i the number of lattice points on its boundary. 
We shall prove this result by mathematical induction. As basis, consider 


a triangle. We have seen in Fi igure 6. 1 3 that there are essentially five ways 


ta seme. hia 


— 


Let the oontina ites on v1,41), those of B (xo, 
af ory - ai.) 6 UY cat these he lattian nainte an BOM ban and er 
OL © 3,93). bet Ulele De G@ iauiCce polit Cll OY, UV Ul Ua ant © 
TI a 


f 

{ . 
n AB, not counting the endpoints. Then B = 
number of lattice points inside the rectangle ADEF is given by N = 
(os — — a1 —1)(y — yr — 1). The number of lattice points inside triangle 
BCE is N, = 2 (v2 - — y3 — 1)(a3 — z2 — 1) — al, that inside ACD 


is No = 4[(ys — y1 — 1)(@3 — a1 — 1) — | and that inside FAB is 
ar. — Llfo, _ _1\fir, — », — 1) — el Tleine the fact that J is siven 
LV3 5) [\ G2 Yl LJ £2 Comal 4) CC]. Volts uit 1d 5 

by N — N; — No — N3 — a— b—c, we can show that J+ 50 — 1 yields 


the same re esult as that given by the Coordinates-Area Formula. 


o - 


oro oC 
WE PLUVe bun Gis tt1ce ress ¥¥ a 


1» 
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re 
go 


ved for all lattice nolygons with 
1 


up to n sides. Consider a lattice polygon with n + 1 sides. Divide it into 
two polygons by a diagonal that lies entirely inside the (n + 1)-gon. Let d 
be the number of lattice points on this diagonal, not counting the endpoints. 
Let I, and O, be the numbers of interior and boundary lattice points of one 
of the two resulting polygons, and let [2 and O>2 be that of the other. Then 


IT=1,+I,+d and O = O; + O2 — 2d — 2. By the induction hypotheses 

tot i Gains VY’ 2 o YP 5 
} \ ~_1ly 1)\+(0. 4 lp 4\ ri ln_1 
the area of the (n+ 1)-gon is (1+ 301- 1)+(fg+502-1) =I+5;0-1 


as desired. ] 
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We now give an application of Pick’s Formula. 


Dwenhlas. 10A9 9 

EF LUMICIL LI424.4. 

Let a,b,c and d be integers such that for all integers m and n, there exist 
integers x and y such that ax + by = m and cx + dy = n. Prove that 
ad — bec = +1 

Second Solution: Partition thé plane into parallelograms determined by 
tha turn familiag nf lines f,, — dln 

Wie UW Laiies O1 Lies 7 yy = ple — ka) + ke} and {y= = L(x — £b) + td}, 


where & and ¢ are arbitrary integers. The vertices of these parallelograms 
are precisely the points of the form (ax + by,cr + dy). The given 


S tnat every lattice point (m, 71) is a ve 
elograms. The parallelogram with vertices (0,0), (a,c), (b,d) and 
+ d), therefore, contains no lattice points other than its vertices 


1 By tha Canrdinatac. Area 
» DY UO COULUTIALOS-ALTCd 


“—~ O OQ 
BEE 
a”) + e. C 
—_— 
Oo Q. 


Thanram it 
aA t 


’S neorem, i 


area of the triangle with vertices (0,0), (a, b) and (c, d) is 4]ad — be| = 
It follows that ad — bc = +1. 


=774 ~ “a b 


lows us to measure angles by means of their trigonometric ratios: sine, 


with their standard abbreviations, as follows 
¥ wt SY Le the pate Af ane eee el A Tee . 2 a M 41 
Let y be me vertex Or an angie UV. From any poimt 6 on one arm, drop 
a perpendicular BA onto the other arm, as shown in Figure 6.1.6. Then 
AB OA AB 
sinO = ——, cos@= —~, tan@= , 
OB OB OA 
OB OB OA 
csc#@ = ——, secO=—, cot@= —— 
B O AB 


= ce, 
Ly) A A Ly 
U 41 41 U 
monmpnn £16 
PIVURE VALU 
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, OA is taken to be negative, so that only sin @ and csc @ are 
positive. 

Most of the time, we work only with sines and cosines. This is because 
the other trigonometric ratios can be expressed in terms of them. We have 


Via ae 


1 a and par Aa eS 1 
tangy = ‘sin 0’ cee sin @° 
Here are some very simple identities which follow directly from the 
definitions of the ratios: sin(90° — 0) = cos, cos(90° — @) = sin8@, 
sin(180° — 9) = sin@ and cos(180° — @) = —cos@. From Pythagoras’ 
Theorem, we have sin” @ + cos” @ = 1. 
re sin0° = cos 90° = 0, sin30° = cos60° = 4, 


. 4 ro Am a ftmr AN i 
sin 45° = cos45° = —:, sin60° = cos30° = v3 and sin 90° = cos0 
c 


Note that as @ increases from 0° to 90°, sin 6 increases while 
180°, both sin @ and cos @ 


rt 
~ Oo 


? 
= 
) 


The sine ratio can be used to express the area of a triangle. Suppose he 
triangle has two sides of lengths a and 6, with an angle 7 between them, 
If we take the side of length b as base, it is easy to see that the altitude 
on this base has length asiny. Then its area is given by sab siny. This 
is known as the Sine-Area Formula. 


Let R be the circumradius of triangle ABC’ with BC = a,CA= 6, 
ABC = G and Z2BCA = 4. Draw the diameter 


AB=c, ZCAB=a, ZABC 
6.1 


CD, as shown in Figure 


WN a 
CDsinCDB. There are two 


ZCAB = aor ZCDB = 180° — ZCAB = 180° — a. In both cases, 
sinC DB = sina so that a = 2Rsina. It follows by symmetry that 

1 sina  sinf _ siny 

9R aati‘ UW” UW 


This is known as the Law of Sines. 


AT A 
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FIGURE 6.1.8 


._ WW __ . a . a .* ot < 7 a 
he Law of Cosines is a generalization of Pythagoras’ Theorem. Let 


AD be the altitude from A to BC in triangle ABC, as shown in Figure 
6.1.8. Then - 
AB? = AD? +(BC=CDY/ 
= AD* + BC? +CD? +2BC-CD 
T VY Vai TT #47u Wi 
= BC? + CA? —_ 2BC . CAcos BCA 


w af Cacinee readurec y 
, of Cosines reduces t tO Cc = a” T b, 


now come to the important Compound Angle Formulas. We only 
he case where a + is acute, as shown in Figure 6.1.9. The other 


case can he han 
be na 


Boy wees MS pete 


Aled in aAaqm m 
dled in a similar manner. 


Let ZAOB = a and ZBOC = £. Let AB be perpendicular to OA, 
and let BC’ be perpendicular to OB. Draw a line through C’ parallel to 


E ry 
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| 
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FIGURE 6.1.9 
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sinfa + 8) = — 
dade 1 Mv) OC 
AB BD 
= IX TY + LYS 
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We also have 


cos(a+ B)==>az 


UU 
_ OA CD 
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: : ama Alanelapn RNa Raa o 
We have sina = sin(a@ — 8) cos 0 +cos(a— 6) sin 6 as we 
cos(a — 3) cos 8 — sin(a — @) sin GB. Subtracting sin 6 times the second 
from cos B times the first and using sin? 9 + cos? 8 = 1 


as follows: 


. go (OtB  a-B\ (a+ a-P) 
sin or F Sin = SHB | 5 + 5 yreey 9 5 ) 
.a+8  a-B, at. a-B 
— dSlil 9 LUD D “T une D) 9 
LA ny fQ wy tR w—f 
. arp ATP | QT sin — Pp 
+ sin 5 cos —; cos 5 5 
_atpo  a-B 
= 2sin —~— cos —> 
a 4a 
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Similarly, we can prove the following: 
, a+B . a-B 
sin a — sin G = 2cos ——— sin ——,, 
bod bot 
a+ 6 a—G 
cosa t+cos B = ? cos TR cos p 
VED HT VED VY UD 5 
2 2 
at+tP. a-@6 
cosa — cos § = —2sin sin ———. 
2 2 
The Compound Angle Formulas give rise to the Double Angle For- 
5 2n 4 4 27 
mulas sin 20 = 2sin@cos@ and cos26 = 2cos*6@ —1 = 1 — 2sin7 6. 


c a 
in turn yield sin@cos@ = $ sin 20, sin? @ = +(1 — cos20) and 


6.1.4 Vectors and Complex Numbers 


The concept of vectors is very useful, both in mathematics and physics. A 


vector is a directed segment. It is determined by its length and direction, 
but is independent of its actual position. T 


dk es . 
e vector from the initi n 


eve wa 


to the terminal point B is denoted by AB. If we do not wish to s 
initial and terminal points, we may use the notation v to denote a vector. I 


particula ar, we use 0 to denote the vector whos 
Par m1cul 


wey ay YU v¥ LE 


= 


e initia 
its terminal point. This vector has zero length and u 

The operation of vector addition 1 is defined as follows. If we want to 
add two vectors, place the initial point of the second ve 


YY peowh weew in nth can pvrrte 1e DAW YVILE 


114 . Hungarian Problem Book Tl 


isy to see that it is also associative. In other 


i 

words, (u+v)+w=u+(v+w). 

If we want to subtract one vector from another, make their initial points 
oincide. The difference is the vector going g from the terminal point of the 


second vector to that of the first. Note 


i 
We now give several applications of the vector metho 


Pu 


Problem 1935.2. 


Prove that a finite point set cannot have more than one center of symmetry. 


Fourth Solution: Suppose O and O’ are two centers of symmetry of 


nite noint cet S — {[P, Pp Lee P,}. For an y P;, let P; be the point 

CG PAE PUA Oe LY L*~ Lo 2) 5] Tu J ly 3 
mr ~ SY TL. Daten helpnwne tr OF and un hava 

symmetric lo £7; with respect to UY. 1nen £3 aiSO ve1ONnZS tO oO ana WC nave 
ny van . VN 
OP; + OP; = 0. It follows that 3~_, OP; = 0. Similarly, 77, OP; = 
NM Wanre mf ry — VO (9 —_1TYP.\ — 0 Tt follows that O — O’' 
U. FIC MY Zai=1\F L aa A a} We. at aL S 


The operation of scalar multiplication is defined as follows. If we 


multiply a vector r by a positive real number \, we get a vector in the 
i negative, the resulting vector 


fe} 
NJkkfme BL SX AD A Bohs Vg tha AREER AAAS yee 
{ 


on 


is in the opposite direction and | 
pv) = (Ap)v, (A+ pv =A 
Ya | 


Ne / ° 


iS 
- 
¢ 
£ 
» 
rs 
rg 
* 
i 
_f 


from a vector. Note that subtraction may be considered as a 
of addition and scalar multiplication in that u— v = u+ (—l)v. 


(a) Prove that for any triangle H;, there exists a triangle H2 whose side 
the leneths of the medians of A. 


VL 


Second Solution: 


(a) Let D, E and F be the respective midpoints of the sides BC’, CA 
and AB of triangle H, = ABC. Then 


n= 31s 

4347 fhay 7 HN 5 
2 

—— 1__ 

B = BC+ 5CA, 

TNF ry iA 1 AT 

Chr =CA+ Bae. 
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THanpa A ip) pri SYA anna thea 
LIU S147 


BY nd onde. = 0. This means that 


on 
> 
Nee” 
re 
oD 

- 
- 


so ae Te 
PAH=FOQ+ sQh 
a 
= AB + -BC + ~(BC + =TA) 
2 2 2 
=AB+BC+CA-—-CA 
Similarly. OY — 3DA and PY — 377R Wsnre aad 
» Wl = Gow 1G it — gaveP. mence PX, QY anda RZ 
will form a triangle H3 with sides three-quarters the lengths of the 
sides of triangle ABC. It follows that H3 is indeed similar to Hy. 


The length of a vector v is denoted by |v|. The inner product of two 
vectors u and v, denoted by u- v or simply uv, is defined as the scalar 
lu||v| cos 8 where @ is the a 


le hetween wand « Note that air — [e3/2 
ae OOL 


VUpU WEL UYU AD UE ang wv VUWELL U ALLE Ve. LVULU tnat uu — ;4] 


whiie uv = 0 if u and v are perpendicular vectors. This operation satisfies 
the following properties: uv = vu, u(v + w) = uv + uw and Au- pv = 


(Ap)uv 
In triangle ABC, let BC = a, CA = 6, AB = c and ZBCA = 4. 
Let CB = a, CA = b and AB = c. Then c = a—b, so that c? = 
_—h\2 — 2 1. 22 OLL ARAL A Those win haga an altaenaticn ape nfk .f oh 
(a BO) =a +b 2ab cos’ y. AUS We Nave an altematlve proor of ine 


Law of Cosines. 
We can combine the vector a 


length 1 is called a unit vector. Let i be the unit 
vector in the direction of the positive x-axis, and j be the unit vector in 


the direction of the positive y-axis. Then every vector u in the plane can 


A 


essed in the form ai + 6j, where (a, b) is the terminal point of the 
vector if we place its initial point at (0,0). 
t 


1 : A csarntne 
WIOWS. #4 VOULOL O 


1 can he chosen to he any two nernendicular nnit vectare 
SNUUY Ute AANA YW UY VLIVOULL LU UY Gu CVV PeELPeLeUuIaL ULL VOULULD. 
If the angle between u and i is 0, then a = jujcos@ = u- i while 


b = |ul|sin@ = u- j. In other words, the projection of a vector u in the 
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= 
D 
$ 
$ 
> 
ra 


direction of a unit vector i is their inner produc 
(u - i)i is the component of u in the direction of 1. 
If v = ci+ dj, then we have u+v = 
ee re er ee 2 np 
u:-v= acl + adai-:jarocj:itvay — ue 
We now give an application of this combined approach. 


Problem 1933.1. 


Let a, b, c and d be real numbers such that a? + b? = c? + d? = 1 and 
ac -- bd = 0. Determine the value of ab + cd. 


Third Solution: Let i and j be two perpendicular unit vectors. 


Let 
ai + bj and v = ci + dj. Note that we have jul? = a® +6? = 1, 
eua r 


112 ~ nds d= 1 and uw.v = a2 nce 
|v | — C TT = 1 alu u v Go WT OG . TS 


also perpendicular unit vectors. Expressing i and j in 
obtain i = (u-i)u+(v-i)v = au+cv and j = (u-jju+(v-j)v = but+dv. 
e icular. 


Now ab +- ed =1-1=0 sin 
INOW Go Ca@a=—1 sir 


We can now give an alternative proof of Cauchy’s Inequality in two 
variables. Let u = ai-+ bj and v = ci + dj. Let @ be the angle between 


tham 
CLIVE, 2 LEAL 


ac + bd = uv = |ullv|cosd < fully] = VQ FP VE +P 
or (ac + bd)? < (a? + b?)(c? +"). 
rm eatin m2 t 1 — NV Anes not have eoalntiane in real 
Line quadratic equatio nm xe+i = uv aoes not nave sonuuo0ons i rear 


numbers. Nevertheless, it is useful to give it two solutions. We call 1 one of 
i. Then i2 = —1. The other solution is obviously —i since (—i)* = 


A number of the form a + bi where a and b are real numbers is called 
a complex number. In particular, 7 is a complex number, and all real 


eambere ar a eamniay nimberc tan 
NUMIDCTIS ale CULMIPICA Lue LwoY. 


The set of complex number is not ordered. in particular, 7 is neither 
positive nor negative. If we assume that 2 > 0, multiplying both sides by 


— 72 > Q. which is a contradiction. Similarly, the assumption 


s —1 = 72% > 0, which 1s a contradiction 
KW 
v 


that 7 < 0 leads to the same contradiction, since th inequality must 
reversed when we multiply both sides by the same negative number. 
We can add and multiply complex numbers just like real numbers. We 


have 
ameN\ 


(a+ bi) + (c+di) =(a+ce)+(b+d)i 


nd 
(a + bi)\(e + di) = (ac bd) L (ad t be) 
(GT Ee OT ee} \ yor N / 
Note that the addition of complex numbers is just like vector addition. 
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A complex number a + bt may be represented by the point (a, 6) in the 
coordinate plane. The modulus of the complex number a + 62, the analog 
of the length of a vector, is defined as |a+bi] = Va? + b?. The argument 
Af the neemnley eramkhese 5! hd te Anflieend ance the anwle heathen th 
OL wie COMIple. LULIDEL G@ 7 Ob IS GCUNCa das We angie between tne 7- axis 
and the segment joining (0,0) to (a,b). It is taken to lie in the interval 


[0°, 360°). 

Let the modulus of a+ bi be r and its argument be 6. Then a = rcos@ 
and b = rsin@. Let the modulus of c+ di be s and its argument be ¢. 
Then c = scos¢@ and d = ssin ¢. It follows that 


(a + bt) + (c + dt) 
= r(cos@ + isin 0@)s(cos¢ + isin d) 
= rs|(cos6 cos ¢ — sin @ sin gd) + i(sin @ cos ¢ + cos 4 sin d)| 
= rs|cos(6 + ¢) +isin(0 + ¢)]. 


io) 
5 
a) 
— 
ie) 
Pa 
i=) 
z 
a 
g 
A 
= 
ia) 
€ 
=e 
= 
co 
= 


i om 
een . Le 2 ULE. 3 J A, U Wib 
that fof a ay 1 nf a aN «£ 
that |r(cos@ +7sin@)) = r"(cosné + isinné@) for any positive integer 
n. This is known as de Moivre’s Formula 

When a complex number a+ bz is multiplied by another whose modulus 
.. 1 aL meatpe plea ret 1 A D 1 1 
Is 1, Wie product 1 


is the point obtained by rotating a + bi about the origin 
to the argument t of the multiplier. Thus complex 


A useful multiplier is the primitive nth root of unity with modulu 
and argument #60" 


oa) 
Oo 


. In particular, the primitive fou 
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1 and argument 90°. Hence the point that represents the product 
obtained by rotating the point uw through 90°. We give an applicatio 


Problem 1933.1. 


Let a, b, c and d be real numbers such that a? + 6? = c? + d? = 1 and 
ac + bd = 0. Determine the value of ab + cd. 


Fourth Solution: Let i and j be two perpendicular unit vectors. Let 
u = ai + bj and v = ci + dj. Note that we have ju/? = a? + 6? = 1, 
lvi¢ = c’ + d* = 1 and u- v = ac + bd = 0. Hence u and v 

h 
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+ bi = (c+ di)i. In other words, either c= —ba 
th | d to ab+ cd = ab— ab=0. 


ny aa 
VUE Lea ty WY 


d=aorc=b and 


6.1.5 Solid Geometry 


The geometry of the third dimension has completely vanished from the 


North American high school curriculum. The subject has also lost much 
nence even in mathematics competitions. Nevertheless, 


minenc en) 


of its earlier 
we do live in at hree-dir 1ensional world, and everyone should have some 
knowledge of the basic incidence properties of points, fines an 

, this allo ws us to solve an number of problems in soli 
try, since much 0 he work is do t 
plane sections. 


a line Z, there exists a unique line parallel to 
points determine a unique plane. Through a point not on a plane IT, there 


ve plane parallel fo TI. 


QO * 
Ps 
mi. 
wo 


> 
3 


In the plane, two lines either intersect at a u 11q 

In space, it is possible for tw 0 nonparallel lines not to intersect. Such a pair 
p f 

a straight river. They a are © clearly not ar. 

certainly do not intersect. In order for two lines in space to intersect, they 


e pe erpendicular to r to IT if it makes 
P. Actually, it is s sufficient if it 


perpendicular to a given plane. Through any point, there exists a unique 
plane perpendicular to a given line 
Two planes either intersect along a uni ique line or are parallel. Suppose 


they intersect along a line i Take any point P on @ and consider the 
plane through P perpendicular to £. This plane intersects each of the two 
given planes in a line. The ‘ansle formed by these two lines is called the 
dihedral angle of the two planes. If it is a right angle, then the two planes 


are perpendicular to each other. 


In the plane, the points equidistant from two given points form the 
perpendicular bisector of the segment joining the two points. In space, the 
given points f form a plane through the midpoint 


J 


points ca istant from two 


natn ne 
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Teh tha wlan tea eAintc at 4 fowen' 4 
il tne piaie, wie points at a fixed’ distance from given point form a 


circle with that point as center and that distance as 
not disjoint from a given circle either touches it at o 


J SF EL MO 


adius. A line that is 


3 s fav) 


ot 
3 

et 
A 
a 
3 


ta fie nA Aigctanpra 


: o points. In space, the points at a fixed distance ° from a given point 
form a sphere with that point as center and that distance as radius. A plane 
that is not disjoint from a sphere either touches it at one point or intersects 
it along a circle. : 


extension. 


(a) Prove that P always lies between F' and T. 


1 


(b) Prove that 7F AP < ZPAT if ABC is an acute triangle. 


Solution: 

fa Te Glave £91 4 1 at s4 te at nr 

(a) In Figure 6.2.1, let D be the midpoint of the arc BC’ not containing 
A on the circumcircle of triangle ABC. Then DF is perpendicular 


iD) 
Ly 


FIGURE 6.2.1 
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to BC and is therefore parallel to AT. Since the arcs BD and CD 
are equal, AD is the bisector of ZCAB, so that P lies between A 


(b) Let O be the circumcenter of triangle ABC. Since the triangle is 
acute, O is inside. In particular, F’ lies between O and D. It follows 
that ZFAP < ZOAD = ZODA = ZPAT. 


Problem 1933.3. 


The circles k, and kz are tangent at the point P. A line is drawn ti 
cutting k, at A; and kp at Ao. A second line is drawn throu ugh P, cutting 
lL. at R nd ke at B Prove that the trianoles PA, B, and A 


9. ELOVS uUlae uly Usautests L 


First Solution: In Figure 6.2.2, let O; be the center of k, and Op» be 


that of ky. Suppose the circles 


a1, 


so that triangles O, A, P and O»Ao>F are similar by the AA Theore 
follows that = ¥ HA = oo. Since triangles O, B,P and O,BsP are also 


sannel 


simuar, 
PB, PO, PA, 


PB, PO, PA: 


Moreover, 7A;PB, = ZA2PBo, and triangles PA;B, and PA, Bo 
are similar by the sAs Theorem. If the circles are tangent internally, the 


FIGURE 6.2.2 
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Second Solution: Let ST’ be the common tangent of k, and Me at P. 
Suppose the circles are tangent externally, as shown in Fig gure 6.2.3. Nov 


aan - a 


Wy 
v¥ 


ZPA,B, = ZSPB, = ZT PB = ZPA2B> 
by the Tangent-Angle Theorem. Together with 
ZA,PB, = ZA2PBo, 
triangles A; B, P and A> BoP are similar by the AA Theorem. If the circles 
are tangent internally instead, we have 


ZPA,B, = ZSPB, = ZSPBy = ZPAoBo, 
but the rest of the argument is the same. 


Problem 1939.3. 


AMsY 


ABC is an acute triangle. Three semicircles are constructed outwardly on 
the sides BC, CA and AB respectively. Construct points A’, B’ and C’ 


r 


on these semicircles resnectively so that AR’ — AC", BC’ —_ BA! gaa 
SCITUCIT aes seopoluvery SO lat 445 = DU = DA and 

fy Al SYR! 

UA =UDb 

TW... Oia. ae mrr i: aoe ” eae e 

First Solution: Since ABC is acute, each altitude will intersect the 


semicircle on the opposite side as diameter. Call these points of intersection 
A’, B’ and cl as shown in Figure 6.2.4. Since 7BFC = 90° = “BEC 


9 GO SAMI Was sak RES BY 4.49 T — 2494, 


BCEF is a cyclic quadrilateral by the converse of the Circle-Angle 
Theorem. By the Intersecting Secants Theroem, AF - AB = AE - AC. 


By the Semicircle-Angle Theorem, ZACTB = = 90° = ZAFC. Since 
JRALY — SLU AD teanenlace RAM YI ATA . . 
EDACT = £0 AL, ilangles DAC d CAF are similar by the AA 
DD C'A 
Vel 
Theorem. It follows that = S#, sot 5 that C' A? = AF - AB. Similarly, 
B' A? = AE - AC. It follows that al A = B'A. The other two equalities 
can he actahhohed in the came wy at 
Vall UE Sstavlioued iil wie sale Way. 


— 
N 
N 


Second Solution: Since ABC is acute, the altitude from A cuts the 
micircl n 1 BC acs diameter ata point A’. Draw a circle through A’ 


oO Vbstiweews Gt 


anatar a nnint Cc". 


with center B, cutting the semicircle on AB as diameter at a point © 
Draw another circle through A’ with center C’, cutting the semicircle on 
CLA as diameter at a point B’. The common chord of these two circles is 


W 71 aS Ula. GEG pussse sr e RPEPEPEINET Wi 
Tae tn DS at waggana theanah 


their radical axis. Since it is perpendicular to BC, it passes wirougn A, as 
illustrated in Figure 6.2.5. By the Semicircle-Angle Theorem, ZAC'B = 
90° = 7AB'C. Hence AC’ and AB’ are tangents to the respective circles 


Bawaivreye £27 =) 
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by the converse of the Tangent-Radius Theorem. Since A lies on the radical 


axis of the two circles, we have AC’ = AB’. The other two equalities can 

hoa actahliahsad in tha aamn eax 

Ue VdslaVILSLEVU LIL UE SALLI way. 

Remark: For another annroach to this nroblem. see nase 133 in thie 
A Ga GE peak WY La PAV, pe WW) rP?e%sSVv AYJY ALlb URED 

subsection 


Problem 1941.3. 


The hexagon ABC'DEF is inscribed in a circle. The sides AB, CD and 
EF are all equal 1 in length to the radius. Prove that the midpo 


oe —e n ied 


i, V, W and X be the midpoints of BC, 


spectively. By the Midpoint Theorem, 


qlarly PY — WY SGinee TITY ie 
7k i VY “ZA. WLIINY YU V id 


First Solution: Let P, Q, i. 
DE, FA, OA, OB, OC an re 
UV = AB = 40OB = PW. Si 


vrrre 


parallel to AB and PW to OB, the angle between UV and PW is 60°. 
Similarly, the angle between PV and WX is also 60°. Thus in ve igure 
6.2.6, rotating ZUVP clockwise about V 


throuch an ano 
CLOCKY na ww y 3 9 9 & ANUS SE ail UL 15 


ATM 


its arms UV and VP respectively to to lie in the directions o 
and WX of ZPW X. Hence the angles are equal. It follows that UV P and 


PWX are congruent triangles, with UP = PX. This rotation al 


Sothys Buen V4 
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— RN° M with center R also passes through K. Now KL, KM KN 
ITP in the direction to PX, and we have ZUPX = 180° — 120° = 60°. , | dicul h es f l . b von chords 
Now RU = £0F = 10EF = QX. Since RU is parallel to OF and Qx | perpendicular to the sides of triangle PQR since they are common chords 
see the an ' 2X is 60° ut follows that PUR and | of the arcs. Now “RPQ = 180° — “<MKN = 60° by the “pps 
to OF, the angle between RU and GA 1s OU’. Co TL ey DAR UADD anne Ee 
PXQ are congruent triangles, with PR = PQ an ZRPQ = 60°. Hence Angles Theorem. Similarly, 2PQAR = ZQARP = 60°, so that POR i 
BLN NG GAY VEE Tee . 
equilateral triangle. 
PQR is an equilateral iriangle. q g 
Second Solution: In Figure 6.2.7, let M, P, N, Q, L and R be the | Third Solution: Let P, Q and R be the midpoints of BC, DE and 
‘dnoints of AB. BC, CD, DE, EF and FA respectively. Since AB FA respectively. Suppose PQR is an equilateral triangle for a particular 
J noms OL £4f), £775 ? t 
i al to the radius of the circle, the arc AB subtends an angle of | hexagon ABCDEF with AB, CD and EF equal to the radius of the 
st r 4 ‘rcle. By Thales’ Theorem, ZACB = 30°. circle. In Figure 6.2.8, rotate the equilateral triangle OFF’ about O to 
60° at the center of the circle. ©Y . — LAC and | OE'F", Let Q’ and R’ be the midpoints of DE’ and F’A respectively. 
Applying the Midpoint Theorem to triangle ABC, MP = 5AC an | - Pp ; Pp iy: 
/MP B — 30°. Similarly, ZNPC — 30° and NP = i BD. Hence | By the Midpoint Theorem, QQ" is parallel to EE" and equal to half its 
> have AC = BD by symmetry length, while RR’ is para allel to FF” and equal to half its length. Now a 60° 
/MPN = 120°. Since AB = CD, we have AC = DL vy Symmetry, 6 1 8 
that MP = NP. Similarly, NQ = and LR — MR. Let the rotation about O sends LE’ to FF’. Hence a 60° rotation about some point 
so that Mi , | 
circular arc from M to N with center P intersect the circular arc from N should send QQ’ to RR’. This point can only be P since PQ = PR and 
’ ZRPQ = 60°. It follows that PQ’ = PR’ and “R’ PQ’ = 60°, so that 
t the point kK. B Thales Theorem and the Opposite | 
to L with center ORM 180° — * 1 / MPN = 120°. Similarly, we have PQ'R’ is also an equilateral triangle. Now PQR is certainly equilateral if 
Angles Theorem, , | : : ABCDEF lar h We les OCD and OEF 
JNKL = 120°. Hence /LKM = “360° —~ /MKN — ZNKL = 120 is are gular hexagon. We can rotate triangles an 
YT DIAS — 199° in exactly the came wav that successively so that the given hexagon is obtained. Since the rotations do 
that LLM = 124uU inh CAdCUy Une sale Way & ~ 
also. We can prove o r 4 nat affect aur canclucian POR ie alewwave an eaiilateral telanc 
ed ZMPN = 120°. It follows that the circular arc from L to iot affect our conclusion, PQ Ft is always an equilateral triangle. 
we prov = 
uN P JIN \P 
i i a N SIIN a 


FPF // * Nee \\ 4” 
“SSS_ LO E’ —__ 
"EF La 


matTipnnp £497 FIGURE 6.2.8 
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FIGURE 6.2.9 


ay es On oan YA lat D and PB he 
ution: In Figure 6.2. J, Wt 4, Q afiad it Ol 


FA respectively. We may take the radius of the circle to be 
=a, /EOQ = GB and ZAOR = ¥. The chords BC, DE 


wale; caktand anclag nf On OA and Ow at the center O 
y SUDUCHU diizgies UL Ur, ay alu ay ae me cen . 


resp 
Hence the 360° around O consists of 2(a + G+) and three 60° angles. 


th mid 
UL dilwu 


o 


2) 
o) 
Tyo 


oO 
It follows that a + 8 + y = 90°, so that a + 60° + 6 = 150° — +. From 
al. FT nee al fA panne 
wae Law OL Cosines, 
pn2 _np2 D2 99ND. NN ence PNND 
Lg Ur +tuy AULT * Uy COS wy 
— anne Ww Lane? —_ Iraan rod RAendl(15N° — v) 
— LUb GUT vvUs 2 005 G4 COD YP CUD ty yy 
cos 3 cosa cos 3 cosy — cos a cos ( sin 


| 
Q 
fe) 
2 
Q 


+1/3.cos a cos B cosy + sin y| cos(a + 9) — cos acos B 
= cos” a + cos? B + cos? y — 1 
+/3 cos a. cos 3 cosy — sina sin 3 sin y. 


The last expression is symmetric with respect to a, 8 and +. Hence PQ= 
; ; le 
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FIGURE 6.2.10 


Fifth Solution: Let O be the origin in the complex plane. Let the point 


A be represented by e complex number a 
te ve a ~Pre ates 2 ee aes tt x tL Ts ‘A. sa 


is be acdettns eaeted 


s(b+c),q= Lig 4 e) and r = 3(f +a). In Figure 6.2.10, let P’ be 
is T 


the point such that OPQP’ is ay epresented by 
G-nD= lig +e—b—c). Let w be a vrimitive sixth root of unity. Then 
Y Kr 9 \ i Vv “ye ee a ae pA stsstts ve DEALER AUVE VL unity. BREW 
2 4 ce foa 1 4 

O0=u%+1=(Ww+l Hw" — w+ 1). Since w # 1, we have w = w* +1, 
Note that wd = c, wb =a, w*e = —f and w*c = —d. Routine calculation 
yields w(q—p) = dte — fr a) —a-r?”r, Now gq—r represents the nomt 

LP) 4 \ Hy J } + | y f AUP AUS Ue PULL 


D/ 4YPSYDI! 


R’ where ORQR’ is a paralielogram. Since multiplication by w amounts 
to a 60° rotation about O, we have P’O = OR’ and ZP’OR’ = 60°. It 
follows that PQ = QR and ZPQR = ZP'OR' = 60°, so that PQR is 
an equilateral triangle. 


| _ 
0Q = 5(OD+0E) and OR==(OF +04), 
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Hence 


Consider now a counterclockwise rotation of 6 i . 
turns into OC while OB turns into OA. Now OE turns into OF’ where 
FEE’. Hence OF! = FE = 


OF — OF. Similarly, OC turns into OC — OD. We have 
_ —_—_ — — —_— ———— 1 (Tr Am nm TYAN 
5(0C +0 —~OF —-OA-OC+0D)= 3(OD + OF — OF — OA) 
=O0Q-OR 
= RQ. 
It follows that PQ RQ and ZPQR = 60°, so that PQA is an 
araiulateral trianale 
Myuidatwrar Lids 


art Naser, 


“The Asymmetric Propellers” by Leon Bankoff, Paul Erd6s and Murray 


Klamkin, Mathematics Magazine 46 (1973) 270-272. See also the paper 
in Gardner College Mathematics Journal 30 


Mart AL UL. Ca Nttwag WES Sy ave die 


Problem 1934.2. 


Which polygon inscribed in a given circle has the prop 
of the squares of the lengths of its sides is maximum? 


_ 4hnw gum 


ity t tha Wie SULT 


lution: Consider any n-gon inscribed in the given circle, where 


3 
IV 
AS 


Principle, there i that is no less than * 


may assume that 1 it i 


LL, esme tha ang an 
Dy dra wing ui SCPC 


Inequality, AC? > AB? + BC?. Since we want the sum of the squa 

the side-lengths to be as large as possible, we can ignore the n-gon "and 
anne ‘der the resulting (n — 1)-gon instead. It follows that we only have to 
COIPSIGCL We 1 smting (re tT BVtE 44 


make comparisons among the triangles. 
In Figure 6.2.11, let QR be a chord of a circle that is not a diameter. 


Let MN be the diameter passing through the midpoint S of QR, with 
EWU LYE 4 vue the dramet we PV 


M on the same'side as the center O of the ci 


h a 

i . vu a 

moving along the circle from N towards M. In triangle SOP, O 
OP are constant while 7SOP is increasing. By the sAs Inequalit 


Gay Vaud 


is also increasing. Applying the Median 
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R?2 


have PQ? + PR? = 2QS? + 25P?. Since QS is constant, PQ? + P] 

ABC be a nonequilateral triangle inscribed in the given circle, wah 
> BC > CA. Then BC is not a diameter and the arc AC is less than 
1: ; 


re) ove A away from C' towards B until either the arc 
CA or the arc AB is exactly one-third of the circle, whichever situation 


arises first. Then A would not have passed over the midpoint of the major 


AAAS Ep MEER VE LAA thle 


arc BC’, so that the sum of the squares of the side-lengths of triangle ABC 


has increased by the result in the preceding paragraph. If the new ABC i is 


still not equilateral, then one of AB and BC is les: 


Ry fixi ing AM won nan mave DP anthsat AR 
Dy i me “1, WY dll LIUUVe 2 SU Ulldt AD 
side- 


a (D 


Second Solution: As in the first solution, we can restrict our attention 
to triangles. Let BC’, CA and AB subtend angles 2a, 2G and 2+ at the 
center of the circle in which ABC is inscribed. By the Law of Sines, 


BC? + CA’ + AB? = 4R? (sin? a + sin? 6 + sin? y), 


where R is the radius of the circle. Since AR i is constant, we only have to 
ay : 


—_—_ 
we) 
—_ 
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it as: 
sin? a + sin? 6 + sin? y 


1 1 
=1-cos*a+ 30 — cos 23) + 5 — cos 27) 


= 2 — cos? a — cos(3 + y) cos(B — 7) 
= 2—cos“a+cos s(B — 7) 
i 
—9 _ Tl racn — cos(B — v)1? + = cos?(B — Y) 
a | LYE CUs\ VY Ys | i 4 \v y 


The last expression is maxim c 
cos(@ — y) = 1. This is equivalent to o B=vy anda = 60°. 


uilateral triangle. 
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Problem 1941.2. 


Prove that if all four vertices of a parallelogram are lattice points and 
there are some other lattice points in 


exceeds 1. 


First Solution: By the Coordinates-Area Formula, the area of a lattice 


“hole 
a 
5 
> 
ie) 


or Since it is positive, it is at least 5. [ 
Pb | 


aia 2 
vIp9 
alle 


given para 
s th 


ifth lattice point to all four vertices. 
m into at least three lattice triangles, each 
He ence the area of the lattice parallelogram 


elogram, join 
lattice varallelo 


on = 
“5 a 


second Solution: By Pick’s Theorem, the area of a I: 
b 


given by I + 40 — 1, where I stands for the number of lattice point 

its interior and O stands for the number of lattice points on its boundary. 
The given parallelogram contains at least five lattice points. Even if they 
are all on the boundary and ee are no others, the area of the lattice 
parallelogram will be $(5) -1 = 3. If some of them are in the interior 
or if there are other lattice points, the are: will only get larger. Hence the 


a 
area of the lattice parallelogram exceeds 1. 


ana A vy then sin 2a > sin 20 > sin 2+. 

uw “NN Vv }? RARER DARE ae Pee & 

Wiect Galatians Tat ABM he the trianocle with CAB = a. ZABC = 6 
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ABC'S’ are convex quadrilaterals. They have equal areas since each is 
twice that of ABC’. Since 6 < y, we have AB > AC by the Angle-Side 


TIneaualitv. By the Sine-Area Formula 
ALAA ZUUELY Ye “yy RRR Wd £ALWO 2 VELLLULU, 
IDADN 1 ye 7 6 1 Ae 5 TY ALY) 
{DAD | = at? sn 2Q > 5 UY sin 2a = [CAC |- 
Note that |[BAB’| + [AC’B] > [CAC"| + [ACB’]. This is because we 
have [ABC") = [ABC] = [ACB’]. Hence [AC'BB’) > [AC'CB" 
the Sine-Area Formula, 
1 prv2 9 IpDMTpDN -lapan 1 nry2 Ap 
gBC sin 2y = |[BCB < [CBC] = 5 BC’ sin 26, 


so that sin 2y < sin 2G. Similarly, sin 2G < sin 2a. 


Second Solution: Since y is an acute angle, a + 8 > 90° so that 


a > 90° — B. Since a < B, 20 > 90°. Hence 180° — 28 < 2a < 2%. 
Now sin(180° — 2) = sin 2@, and the sine of any angle between 20 and 
180° — 26 has a greater value. It follows that sin 2a > sin 23. On the other 


hand, v we have 90° < 20 < 2y < 180°. It follows that s in 28 > sin 2+ 


SVE 


eae ot = Aarne so LW 1a 4 


since sine is a decreasing function on the interval |90°, 180 
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Formula that 


1 1 
50 B-ODsin(180°—2y) = [BOD] < [COD] = 50C -OD sin(180°—26). 
Hence sin QW - ainIAR and similarly. sin PAG < sin 20 

LILY Alia } OALL Sips y GALINA Odsdad. J? Vv 


Fourth Solution: We have sin 23 — sin 2a = 2cos(G+ a) sin(G—a) = 
—2cos ysin(3—a). Since both y and G—a are acute angles, cos y > 9 and 


sin(G—a) > 0.1 


Fifth Solution: Since a is 


an acute angle, 180° — 2a is a positive angle. 
Similarly. so are 180° — 264 and 180° — ry. Sin 
S 


add up to 180°, there 


exists a triangle PQR such that 2RPQ=180° —2a, ZPQR= 180° —26 
0° — 2a > 180 — 20 > 180° — 2y 


and ZQRP = 180° — 2y. We have 18 


ua y, 


eas: tc MnIrAND <te a «ea 
Applying the Law of Sines to Pin, we nave 
ein(12N° — In) ein(180° — 28) sin(180° — 2~) 
BLL ov amt _ Wits BOY Coal A _ ae \ if 
QR RP PQ 


cute triangle, there is a point in space such that every 
point on the line joining the 


fe) 
| 
© 


vertex of the triangle to a 
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we seek satisfies ZAOB = ZBOC = ZCOA= 
C is perpendicular to the plane OAB. If C'P is 
D a 
Lt 


Taag io A +L wa tan ao nlane 
Os Vib AAY dilu therefore Lil he pidll CUAD., 


It follows that ZCOP = 90°. Thus every cevian throus! C’, and by 
symmetry every cevian of ABC’, subtends a right angle at O. 


vians. Hence the point O 
90°. This means that O 


at 
a pavian anf ADO than 
gd U&Vidlil UL ADL, LLC 


FIGURE 6.2.14 


Let BC =a, CA = b and AB = «. Since ABC is acute, Pythagoras’ 
ity yields b? + c? > a?, ce? +.a?.> b? and a? +b? > c?. Take three 


Inequality y 
wmitialle, woenecwnAtpnules line meeting ata ewrimt Tealen Ann ew riet Ae Aark 
mutual ly pel PeHUieulL 1 LUIS IHOCCLUITS atid PUI YY. LdKO OI’ polit UOll CdaUlk 
line so that OA = x, OB = y and OC = z, as shown in Figure 6.2.14 
We claim that x, y and z can be chosen so that BC = a, CA = 6 and 
AB =c. By Pythagoras’ Theorem. x. y miet catiefy 72 1 +2 — 42 
fALY — U by i lla gulas LLMOCULULIIL, YJ and Z MUSt pallsly TA — Ws, 
z74”7 = b* and x? + y? = c*. Solving this system of simultaneous 
equations, we have 
(pte c? + a? — b? d a? + b2 — c? 
= 4/ ————__, y = 4/ ——.——— and z = 1/ ——_—_-. 
2 2 2 


42.470 4200 sb Ye G pus 4 were 


s fies ZAOB — /BOC = — ZCOA — 00°. Now 2 point P that 


satisfies ZAPB = 90° lies on the sphere with AB as diameter. If the 
spheres with the sides of triangle ABC as diameters have a common 


oint, this may be taken as O. 
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FIGURE 6.2.15 


In Figure 6.2.15, let AD and BE be two of the alt 
ing at the orthocenter H of the triangle. Consider for now the spheres with 
Ww t 


AB and AC as diameters. Since both are symm trical with re: 


Gat £430 ReGen ssid ite ait UI 


plane ABC, they intersect along a circle that lies in a plane perpendicular 
to ABC. Now A lies on both spheres. Since ZADB = 90° = ZADC, 
D also lies on both sphere _ It follows that the circle of intersection has 


¢ 
id 
¢ 
' 
tht 
i 
n 


AD as diameter since i ‘ith respect to the plane ABC. 


S Ww 
Similarly, the spheres w with AB and BC as diameters intersect along a 
circle with BE as diameter. The three spheres have a common point if 


wae ee ff fy Aas 


and only if so do these two circles. Not 


L pnaeolog lin an 


at t anhora 
oul circics 1iC On We DpPUeLe 


c t 
with AB as diameter. Since ABC is acute, H is inside the triangle. Hence 
the line through AH perpendicular to ABC’ intersects this sphere at two 


Rane sett Cle ott ++ 


So 


Remark: This problem is closely related to Problem 1939.3. In the 
les ABC’, BCA’ 


arahlam if we fald the nolee 
Cs 410 
, 


second solution to that problem, if we fold the triang 
and CAB’ along the sides of triangle ABC until AC” coincides with 
AB’ and BA’ coincides with BC’, then CA’ will coincide with CB’, the 


aninta Al DI! anA O! mearoing ta fro 
POLLS 71, 2 aU YY TR siits WU Lui 


to this problem. On the other hand, if we cut open the tetrahedron OABC 
along the sides OA, OB and OC, and fold the lateral faces until they 
are coplanar with the base, we have the desired conclusion of the other 


ot 
a GA 


problem. 


each other if they have a 


nt t 
cv. ” coum me that there are three 
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circles in space that are mutually tangent at three distinct points. Prove that 
they either all lie in a plane or all lie on a sphere. 


Solution: Define the axis of a circle as the line passin 


eran: 


nd anal Lt ak ~ 
ana perpenaicu 


. asider first two tangent circles. Their 
axes both lie on the plane passing through the point of tangency and 
perpendicular to the common tangent, so that they are not skew lines. 
If they are parallel to cach other, then the two circles lie on the same 
plane. If they are not parallel, then they intersect at some point. This point 
is equidistant to every point on each circle. Since the point of tangency is 


Adis ETTE HSency 
a tha acam La 


hey lic on the same sphere. 

Consider now three circles. If the first two lie in a plane and the last 
8) a plane, then all three lie on the same Plane. Su upp ose the 
or a sphere other than S, then this plane or sphere intersects 58 orecisely 
along the second circle. Hence the point of tangency of the first and the 


” 


one point in common with each of the other two circles, this point is the 


common point of tangency for all three, which is contrary to the hypothesis 
that the three points of tangency are disti 


MARA PERE UE La1ases ne Ja 


Addition Principle 
Alternate Angles Theorem 
Angle Bisector Theorem 
Angle-Side Inequality 
Angle Sum Theorem 


ASA Theorem 
Binomial Theorem 
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Cauchy’s Inequality 
Chord-Radius Theorem 
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heorem 
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Cycle Decomposition 


Exterior An 
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Finite Union Principle 


Fundamental Theorem of Arithmetic 


Cranh Darity 
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HSR Theorem 


Intercept Theorem 


hares ar ram 
ALS VMVLUS LEOVLULL 


Thanram 
LUMCULCLL 


Q ™ 


Intersecting Secants Theorem 
Intersecting Tangents Theorem 
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congruent triangles 


corresponding angles 
cosecant ratio 


cotangent ratio 
cycle 

cyclic quadrilateral 
degree 

diagonal 

diameter 

dihedral angle 
divisibility 

edge 

endpoints of edges 
equilateral 


t 
‘nce relation 


excenter 
excircle 
exradius 
exterior angle 


factorial function 


graph 


independent vertices 
induction hypotheses 
inradius 

isomorphic graphs 


isosceles trianole 


isosceles trian gle 
lattice point 
length of cycle 
length of path 


Hungarian Problem Book III 


e fbf fp 


— 


oon n 
\O 


_— 
\©O 


— 
[m) 
on] 


Geometry Problems Part II 


mean functions 
median 
minimum 
minor arc 


modulus of a complex number 


multi-set 


aan 7 ne os 


odd vertex 


one-to-one correspondence 


ordeed set 


origin 

orthocenter 

parallel lines 
parallelogram 
partial order relation 
Pascal’s Triangle 


aath 
pauls 


permutation 
perpendicular bisector 
perpendicular 
planar graph 
point of tangency 
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prime 


relatively prime 
recurrence relation 


right anole 
right angle 


scalar multiplication 
secant 
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skew lines 


slone of a line 
Any 


slope of a 
sphere 

square 

straight angle 
subgraph 
symmetric relations 


vector addition 
vertex 
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